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 2005-01-25