Page 1 of 1

B-Bomen

Posted: Sun Jun 04, 2006 12:10 pm
by 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?

Posted: Sun Jun 04, 2006 12:31 pm
by 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 :P.

Posted: Sun Jun 04, 2006 12:44 pm
by 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... :)

Posted: Sun Jun 04, 2006 12:58 pm
by 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 :D en da kwam ni overeen met de oplossing, daarmee mijn vraag.

Merci