Bäume

Hierarchisch angeordnete Sammlung von Knoten

Jeder Knoten hat

• einen Schlüssel (Wert, Inhalt) (ein Objekt)
• evtl. mehrere Kinder (das sind Knoten)

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

Bezeichnungen:

• Wurzel: der Knoten, der kein Kind ist
• Blatt: Knoten ohne Kinder
• innerer Knoten: kein Blatt.