Wat is het verschil tussen een gewone binaire boom en een B-boom in de context van datastructuren?

Een gewoon binaire boom is een gegevensstructuur waarbij elke knoop maximaal twee afstammelingen heeft (links en rechts). Het wordt vaak gebruikt voor zoeken, sorteren en het weergeven van hiërarchieën.

Een B-boom is een gebalanceerde boom met meerdere sleutels in elke knoop en een groot aantal afstammelingen (meer dan twee). Het is geoptimaliseerd voor het werken met grote hoeveelheden gegevens op externe opslagmedia (bijvoorbeeld schijven), waarbij het aantal lees/schrijf-operaties wordt geminimaliseerd.

Belangrijkste verschillen:

• In een binaire boom bevat elke knoop één sleutel en twee afstammelingen, terwijl in een B-boom meerdere sleutels en veel afstammelingen aanwezig zijn.
• De B-boom is altijd gebalanceerd, wat een gegarandeerde logaritmische diepte biedt.
• De B-boom maakt efficiënt gebruik van geheugen en schijfruimte, wat belangrijk is voor databases en bestandssystemen.

Voorbeeld: In een binaire boom wordt gezocht op één sleutel per stap, terwijl in een B-boom gezocht wordt op meerdere sleutels tegelijk, wat de diepte van de boom vermindert.