Aufgabe 6
- Erweitern Sie Baum und AVL-Baum jeweils um Methoden,
die die Höhe eines Baumes bestimmen und um eine Ausgaberoutine, die die
Baumstruktur deutlich werden lässt.
- Lesen Sie nun einige Werte vom Benutzer ein und geben
Sie den entsprechenden Sortierbaum und AVL-Baum sowie deren Höhen aus.
Um auch größere Bäume zu erzeugen, verwenden Sie alternativ
Zufallszahlen zum Aufbau der Bäume.
- Lösung