(Algorithmen und Datenstrukturen SS 2021)

Exercise Sheet 9

Bäume und Suchbäume

Due Date: 2021-06-13 23:59:00.0

Exercise 1 BinTreeWithIterator
BinTreeLevelOrderIterator
Exercise 2 BinTreeCompleteness
BinTreeCompleteness
Exercise 3 Suchbäume: Theorie
Untersuchen Sie die folgenden Eigenschaften von Suchbäumen.
Exercise 4 Sortieren per Suchbaum
Wie effizient ist Alice' Algorithmus?