Eigenschaften von (2,3)-Bäumen

Ein (2,3)-Baum der Höhe n

hat wenigstens 1 + 2 + 22 +...+2n = 2n+1 - 1 Knoten

und höchstens 1 + 3 + 32 +...+3n = (3n+1 - 1)/2 Knoten.

Aufgabe: wieviele Knoten hat ein (2,3)-Baum der Höhe 10 wenigstens? höchstens?

Aufgabe: welche Höhe hat ein (2,3)-Baum mit 106 Knoten wenigsten? höchstens?



Johannes Waldmann 2006-01-26