Baumstruktur
Eine Baumstruktur ist eine hierarchische Datenstruktur, die aus einem Wurzelknoten und untergeordneten Kind-Knoten besteht, wobei jeder Knoten außer der Wurzel genau einen Elternknoten hat. Bäume werden in der Informatik für Dateisysteme, XML/HTML-Dokumente, Entscheidungsbäume und Suchstrukturen (z. B. Binärbäume) verwendet. Sie sind ein fundamentales Konzept der Algorithmen und Datenstrukturen.