Prof. Dr. R. Laue                                                                                                                                  SS00                                 Informatik II
                                Übungsblatt 6                                             Abgabe: 15.6.00 bis 10.00 Uhr in der Vorlesung
URL:         /axel/informatik2_ss00_blatt6.html

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

Aufgabe 11 (6 Punkte)
Ist es in Bezug auf die Anzahl der Zeigerwechsel günstiger die Doppelrotation als gesonderte Funktion zu programmieren oder sie durch Aufruf zweier entsprechender Funktionen zu realisieren? Begründung.

Aufgabe 12 (4+4 Punkte Programmieraufgabe)
Erweitern Sie das Programm aus Aufgabe 9 um folgende Routinen:
1. Links und Rechtsrotation
2. Doppelrotationen unter Verwendung von Aufgabe 11

rot_links(struct knoten **node)

rot_rechts(struct knoten **node)

.....

Kodieren Sie Fehlersituationen mit dem Rückgabewert der Funktionen.