SELF-Treffen in Mannheim 2025

SELFHTML wird 30 Jahre alt!
Die Mitgliederversammlung findet am 24.05.2025 um 10:00 statt. Alle Mitglieder und Interessierte sind herzlich eingeladen.
Davor und danach gibt es Gelegenheiten zum gemütlichen Beisammensein. → Veranstaltungs-Ankündigung.

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- oder SVG-Dokuments ist ein Baum.

JavaScript/DOM JavaScript und das DOM