Nachfolgeelemente eines B+-Baums

[cluehre]

Moin,
ich brauche eine Formel mit der man die Nachfolgeelemente eines B+Baums (http://de.wikipedia.org/wiki/B⁺-Baum) ermitteln kann.
Diese Formel muss für n knotenelemente und in allen ebenen des Baumes gültig sein.

Bsp (Knoten mit 2 Elementen)

Nachfolgeelement_1=2k
Nachfolgeelement_2=2k+1
mit k=Vorgänger

Ist nicht so einfach, da ab n=3 nnotenelementen die Formal für die nachfolger auch von der ebene abhängt.

MfG
Cluehr

[Christoph]

cluehre schrieb:

ich brauche eine Formel mit der man die Nachfolgeelemente eines B+Baums (http://de.wikipedia.org/wiki/B⁺-Baum) ermitteln kann.
Diese Formel muss für n knotenelemente und in allen ebenen des Baumes gültig sein.

Bsp (Knoten mit 2 Elementen)

Nachfolgeelement_1=2k
Nachfolgeelement_2=2k+1
mit k=Vorgänger

Wieso ist bei n=2 der Nachfolger von k sowohl 2k als auch 2k+1? Diese Formel kenn ich eher von vollständigen Binärbäumen, wenn diese in einem Array sitzen. B+-Bäume lassen sich aber nicht ohne weiteres in einem Array speichern wie vollständige Binärbäume, deswegen seh ich gerade nicht wie deine Formel funktionieren soll. Die beiden Nachfolger eines Schlüssels in einem B+-Baum sind doch normalerweise Pointer, die neben dem Schlüssel abgespeichert sind? (wie z.B. hier dargestellt: http://en.wikipedia.org/wiki/Image:Btree.svg )