Mehrstufige Hierarchien (Bäume) Rekursive Aufspaltung liefert Baumstruktur•Eigenschaften der Datenstruktur•Blattknoten enthalten Datensätze•Innere Knoten enthalten Knotenbeschreibungen und Zeiger•Alle Blätter haben dieselbe Entfernung von der Wurzel•Jeder Knoten hat höchstens M viele Einträge•Jeder Knoten (außer Wurzel) hat mindestens m ≥ M/2 Einträge