Wozu Referenzen ?

[Daniela Koller]

Hi Phillip

Bei komplexen Datentypen... Bei binären Bäumen (B-Trees),

Du weisst aber schon, dass B-Baeume und Binaere Baeume etwas unterschiedliches
sind?

B-Trees steht für Balanced Trees, also das nicht ein Ast wesentlich grösser
wird als der andere (was ja bei Binary Balanced Trees im Extremfall zu einer
verketteten Liste ausartet). Zudem müssen B-Trees nicht binär sein, dass ist
nur ein Spezialfall davon, ein Knoten kann auch mehr als 2 Kinder haben.

Gruss Daniela