Bäume

Hierarchisch angeordnete Sammlung von Knoten

Jeder Knoten hat

• einen Schlüssel (Wert, Inhalt) (ein Objekt)
• eine Liste von Knoten (den Kindern)

Beispiele: Verwaltungen, HTML-Dokumente, biologische Taxonomien, Menüs bei AV-Geräten,

Bezeichnungen:

• Wurzel: der Knoten, der kein Kind ist
• Blatt: Knoten mit leere Kinderliste
• innerer Knoten: kein Blatt.