Baum

Aus SELFHTML-Wiki
Wechseln zu: Navigation, Suche

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.

→ JavaScript/DOM

Abgerufen von „http://wiki.selfhtml.org/index.php?title=Baum&oldid=98582“