Subato

(Algorithmen und Datenstrukturen SS 2020)

Exercise Sheet 8

Bäume

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.