Subato
(Algorithmen und Datenstrukturen SS 2020)
Exercise Sheet 8
Bäume
Due Date: 2050-05-10 20:15:00.0
Dieses Übungsblatt behandelt Bäume, die wohl wichtigste Datenstruktur der Informatik.
-
Exercise 1
Bäume: Theorie
Untersuchen Sie zwei Eigenschaften von Bäumen
-
Exercise 2
BinTree
Binäre Bäume
-
Exercise 3
BinTree: Komplexität
Wie aufwändig ist height()?
-
Exercise 4
BinTree: Vollständigkeitsprüfung
Prüfen Sie ob ein Baum vollständig oder fast vollständig ist.