B-Baum

CHOIX

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:

Der Inhalt kann nicht angezeigt werden, da er nicht mehr verfügbar ist.

Ist das Richtig?
oder muss es so sein?

Der Inhalt kann nicht angezeigt werden, da er nicht mehr verfügbar ist.

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

Danke für eure Hilfe!

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.

CHOIX

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 : )

Bradon

Zitat

E5: Knoten, die keine Blätter sind, haben m+1 Nachfolger, wobei m die Anzahl der im
jeweiligen Knoten gespeicherten Schlüssel ist (vgl. Abb.1 und 2: der betreffende Knoten
hat m = 3 Schlüssel, aber m + 1 = 4 Verweise / Nachfolger).

Deine Wurzel hat 3 Schluessel, aber nur 2 Nachfolger, statt 4.

B-Baum

Jetzt mitmachen!

Tags