[GS] B-Bomen

[Norfolk]

Code: Select all

Definitie B-boom van graad m:
-	alle bladeren zitten op hetzelfde niveau
-	elke knoop bevat tussen m – 1 en [m/2] indexrecords
-	elke interne knoop bevat 1 kind meer dan het indexrecords bevat
-	de wortel mag ook minder records/kinderen bevatten
Een 2-3 boom is een B-boom van graad 3.

dat tweede puntje, geldt dat ook voor bladeren?
Als je een B-boom hebt van graad 5, dan mag een blad minimum 2 items bevatten? Of mag het dat een blad slechts 1 item bevat?

[Yo_rik]

Dat 2de punt geld idd ook voor bladeren, maw elk blad in een B-boom van graad 5 moet minstens 2 items bevatten. Behalve als het blad tegelijk de wortel is .

[Nickman]

Je moet maar is kijken naar de oefeningen die we op B-bomen hebben gedaan.
Het is vrij logisch dat een blad altijd 2 items zal bevatten.

Begin maar eens met een lege boom (graad 5) en voeg 5 items toe.
Je zal dan zien dat er één element van die 5 naar boven gaat voor de nieuwe root, en dat er steeds 2 items in de bladeren blijven...

[Norfolk]

ja, ik was niet in les bij die laatste reeks en ik was die oefening aant overlopen en ik kwam op een oplossing met een blad met 1 item en da kwam ni overeen met de oplossing, daarmee mijn vraag.

Merci