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.

Hauptartikel: JavaScript/DOM
Meine Werkzeuge
Namensräume

Varianten
Aktionen
Übersicht
Index
Mitmachen
Werkzeuge
Spenden
SELFHTML