1) Einfügen in Rot-Schwarz Baum (zeichnen) Geben Sie Rot

Werbung
Rot-Schwarz-Baum
1) Einfügen in Rot-Schwarz Baum (zeichnen)
Geben Sie Rot-Schwarz-Bäume an (mit allen
Zwischenschritten), die beim Einfügen der
Buchstaben HITCHHIKER entstehen.
Rot-Schwarz-Baum
Einfügen von:HITCHHIKER
H
+I
H
+T
neuer Knoten wird immer über rote Kante angehängt
I
H
I
T
I
H
I
⇒
1x rotieren
H
splitten
T
I
⇒
T
+C
H
I
⇒
T
H
C
+H
T
Rot-Schwarz-Baum
Einfügen von:HITCHHIKER
I
H
+H
T
C
I
H
C
+H
T
H
I
H
C
I
T
⇒
splitten
H
H
C
I
T
H
⇒
H
C
+I
T
H
H
Rot-Schwarz-Baum
Einfügen von:HITCHHIKER
I
+I
H
C
T
H
H
I
+K
H
C
T
H
I
H
I
I
H
C
T
H
2x rotieren
I
H
K
H
⇒
C
T
H
K
H
+E
I
I
H
C
K
H
I
H
T
Rot-Schwarz-Baum
Einfügen von:HITCHHIKER
+E
I
H
C
K
H
I
T
H
+R
I
H
C
K
H
I
T
H
E
I
I
H
C
K
H
E
I
H
H
⇒
T
splitten
I
C
K
H
E
I
H
⇒
T
H
C
K
H
E
I
H
T
R
Herunterladen