Baum

Ein Baum ist eine Datenstruktur, die geeignet ist, hierarchische Zusammenhänge zu beschreiben.

• Die Bestandteile eines Baumes heißen Knoten (nodes), die Verbindung zwischen den Knoten heißen Äste oder Kanten.
• Es gibt genau einen Knoten, der keinen Vorgänger besitzt (root).
• Alle anderen Knoten besitzen genau einen Vorgänger.

Ein Stammbaum ist ein Beispiel für einen solchen Baum. Aber auch die Struktur eines HTML-Dokuments ist ein Baum.

Hauptartikel: JavaScript/DOM