B-Baum

Hallo liebe LeserInnen!

Kann mir hier jemand bezüglich der Programmierung von B-Bäumen helfen?

Ich habe soweit glaube ich die Struktur verstanden. Jedoch bin ich mir nicht ganz sicher:

Gibt es verschiedene Möglichkeiten (hier Zahlen) die Einträge zu ordnen?

wenn ich die Zahlen von 1-11 eintragen möchte:
informatik-forum.net/attachment/23392/

Ist das Richtig?
oder muss es so sein?

informatik-forum.net/attachment/23393/

Welches ist nun richtig oder kann es sein, dass beides ok ist?

Danke für eure Hilfe!

Zitat von Bradon

Ich glaube die erste Variante ist falsch, da sich zwischen und nach den letzten beiden Schluesseln im Wurzelknoten kein Kind befindet. Generell kann es aber mehrere gueltige Baeume geben, die die gleichen Zahlen enthalten.

Danke für die Antwort.

Hier ist ein Dokument, welches B-Bäume genau definiert:
http://www.informatik-forum.at/attachment.php…48&d=1049560424

Auf der Seite 5 sind die Eigenschaften aufgelistet.
Welche der 6 Eigenschaften beschreibt deinen Einwand? Ich sehe es gerade nicht ein.

Danke : )