Teil 7: Bäume Beispiele (1)

Aufgabe 7.3
Aufgabe 7.4
Aufgaben (1)
Geben Sie den binären Suchbaum an, nachdem mit einem leeren Baum
begonnen wurde und folgende Operationen durchgeführt worden sind:
•! Einfügen von: 10, 5, 3, 8, 2, 4, 1, 15, 12, 17, 6, 7, 9
•! Löschen von: 2, 3, 5, 12, 10
Beseitigen Sie die beiden endrekursiven Aufrufe in der Funktion searchR.
Aufgabe 7.5
Schreiben Sie eine Funktion, die das größte Element in einem binären Suchbaum
findet und zurückliefert.
Aufgabe 7.6
Schreiben Sie eine Funktion makeEmpty, die den Speicherplatz für einen binären
Suchbaum vollständig freigibt.
Aufgabe 7.7
Schreiben Sie eine Funktion copy, die eine Kopie eines binären Suchbaums erstellt und
zurückliefert.
O. Bittel; Sept. 2008 Programmiertechnik 2 - Bäume 7-31
Aufgabe 7.8
Aufgaben (2)
Schreiben Sie eine Funktion save, die einen binären Suchbaum auf eine Datei schreibt
und eine Funktion read, die einen binären Suchbaum von einer Datei einliest.
Es sind 2 Varianten vorzusehen:
a)! Die Funktionen save und read sollen strukturerhaltend sein. D.h. nach
Abspeichern und wieder Einlesen hat der binäre Suchbaum die gleiche Struktur
wie zuvor.
b)! Die Funktionen save und read müssen nicht strukturerhaltend sein. Vielmehr
wird gefordert, dass beim Einlesen ein binärer Suchbaum mit minimaler Höhe
erzeugt wird.
O. Bittel; Sept. 2008 Programmiertechnik 2 - Bäume 7-32