Die Programmieraufgaben sind alleine zu bearbeiten, die anderen Aufgaben können in Zweiergruppen bearbeitet werden.
 

Aufgabe 16 (7 Punkte)
Beschreiben Sie das Löschen in einen Rot Schwarz Baum, indem Sie in Tabellenform angeben, welche Zeiger unter welchen Bedingungen wie umgelegt werden müssen. Listen Sie dabei auch die zugehörigen Rangänderungen auf.
Muster für die Tabelle:
 

Bedingung

Zeigeränderung

Farbänderung

Rangänderung

Bild

Aufgabe 17 (14 Punkte Programmieraufgabe Abgabe am 6.7.00 )
Erweitern Sie das Programm aus Aufgabe 15 um folgende Routinen:

1. Löschen in dem RS-Baum unter Verwendung der Tabelle aus 16
2. Fügen Sie wie in Aufgabe 15 1000 zufällige Werte zwischen 1 und 1000 ein, löschen Sie 1000 zufällige Werte zwischen 1 und 1000
und geben Sie dann den Baum aus.

Aufgabe 18 (5 Punkte)
Man berechne die Änderung der Balance für die Knoten eines BB[] Baums, die durch eine Doppelrotation verursacht wird.