T9 : Initialer B-Baum korrekt?

AlexanderP
Erstie
Erstie
Beiträge: 21
Registriert: 18. Apr 2013 12:12

T9 : Initialer B-Baum korrekt?

Beitrag von AlexanderP »

Hallo,
mir ist einiges nicht ganz klar. Hoffentlich kann mir jemand weiterhelfen.

Ist der vorgegebene Baum korrekt?

Jeder Knoten muss doch mindestens M-1 Werte haben. Somit 3-1 =2 . Aber viele Knoten haben nur 1 Schlüssel. Zum Beispiel die 29.

Wahrscheinlich habe ich etwas falsch verstanden. Ist die Ordnung M=3 überhaupt richtig?

mfg Alex

Benutzeravatar
cofi
Mausschubser
Mausschubser
Beiträge: 86
Registriert: 22. Sep 2009 12:07

Re: T9 : Initialer B-Baum korrekt?

Beitrag von cofi »

Ja, der Baum ist korrekt, du machst hier einen Fehler.

M bestimmt man entweder durch die maximale Anzahl an Schluesseln oder an Nachfolgern. Die aximale Anzahl Schluessel ist hier 3 und es muss gelten 3 = 2m - 1, demnach ist m = 2.
Damit gilt auch die Invariante fuer die aktuelle Schluesselbelegung, da m - 1 = 1 gilt.

AlexanderP
Erstie
Erstie
Beiträge: 21
Registriert: 18. Apr 2013 12:12

Re: T9 : Initialer B-Baum korrekt?

Beitrag von AlexanderP »

argh, dachte die Ordnung bestimmt man indem man einfach zählt wie hoch der Baum ist. :oops:

Danke!

Antworten

Zurück zu „Archiv“