Eigenschaften von (2,3)-Bäumen

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

hat wenigstens $1 + 2 + 2^2 + \ldots + 2^n = 2^{n+1}-1$ Knoten

und höchstens $1 + 3 + 3^2 + \ldots + 3^n = (3^{n+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 $10^6$ Knoten wenigsten? höchstens?