Bäume als Datenstrukturen: Die Grundlagen verständlich erklärt 🌳

Hier geht's zum openHPI-Kurs: https://open.hpi.de/courses/java-algorithmen2021

Bäume, oder auch häufig Trees genannt, sind ein viel zitiertes Datenkonstrukt.

Damit wir den Algorithmen-Wald vor lauter Bäumen noch sehen, schauen wir uns in diesem Video die einzelnen Elemente von Bäumen an.
Um direkt in der Metapher zu bleiben, fangen wir bei der Wurzeln an. Dieses erste Element ist der Ursprung unseres Baumes und bildet die oberste Ebene ab. Unter der Wurzel geht dann die erste Verzweigung auf, dass heißt weitere Elemente stehen in einer Beziehung zu der Wurzel.
Wofür diese Elemente und die Beziehung steht, hängt von dem Einsatzzweck ab. Es könnten zum Beispiel Wahrscheinlichkeiten einer Risikoanalyse sein, oder die Verteilung von Buchstaben in einem Wort. Wir werden anhand von Beispielen im nächsten Video das genauer klären.

Bäume als Datenstrukturen - Eine erste Einführung

Thumbnail uses the "Oak Tree" by RegalShave, thankfully taken from pixabay:
https://pixabay.com/photos/oak-tree-tree-huge-old-charleston-2018822/