Subato
(Algorithmen und Datenstrukturen SS 2020)
Exercise Sheet 9
Suchbäume
Due Date: 2050-05-10 20:15:00.0
Dieses Blatt behandelt Suchbäume, eine wichtige Datenstruktur zur Ablage von Schlüsseln.
-
Exercise 1
Suchbäume: Theorie
Untersuchen Sie die folgenden Eigenschaften von Suchbäumen.
-
Exercise 2
Sortieren per Suchbaum
Wie effizient ist Alice' Algorithmus?