Baum

Jgst. 6, Kapitel 5

Ein Baum ist eine hierarchische Struktur, die aus Knoten und Kanten besteht. Jede Kante zeigt von einem Knoten zu einem anderen Knoten. Der einzige Knoten, zu dem keine Kante zeigt, wird Wurzel genannt. Alle anderen Knoten sind von der Wurzel aus genau über einen Pfad erreichbar.

Beispiel:

Jgst. 7, Kapitel 1

Jeder Baum ist ein besonderer Graph. Ein Baum enthält keine Zyklen.