Bäume und Hierarchien
Einführung
Viele Daten sind nicht linear aufgebaut, sondern hierarchisch gegliedert. Baumstrukturen helfen dabei, solche Beziehungen übersichtlich darzustellen.Sie spielen zum Beispiel bei Ordnerstrukturen, Stammbäumen oder Entscheidungsprozessen eine wichtige Rolle. Damit lernen Schülerinnen und Schüler eine grundlegende Form der Datenorganisation kennen.
Begriffe
- Knoten
- Wurzel
- Blatt
- Ebene
- Teilbaum