Prof. Dr. R. Laue                                                                                                                                  SS01                                 Informatik II
                                Übungsblatt 6                                             Abgabe: 7.6.01 bis 10.00 Uhr in der Vorlesung
URL:         /axel/informatik2_ss01_blatt6.html

Die Aufgaben sollen in Zweiergruppen bearbeitet werden. Dreiergruppen sind nicht zulässig
Jede Aufgabe soll auf einem Extrablatt bearbeitet werden. Bitte auf jedem Blatt Name/Matrikelnummer notieren.

Aufgabe 15 (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 16 (3+3 Punkte)
Zeigen Sie, wie der in Aufgabe 11 aufgebaute Baum durch Verwendung der Nullzeiger gefädelt werden kann.
a) Zeigen Sie die Fädelung für die aufsteigende Sortierung
b) Zeigen Sie die Fädelung für die absteigende Sortierung

Aufgabe 17 (4+4 Punkte Programmieraufgabe bis 14.6.01)
Erweitern Sie das Programm aus Aufgabe 13 um folgende Routinen:
1. Links und Rechtsrotation
2. zwei Doppelrotationen unter Verwendung von Aufgabe 15

rot_links(struct knoten **node)

rot_rechts(struct knoten **node)

.....

Kodieren Sie Fehlersituationen mit dem Rückgabewert der Funktionen.