gebalanceerde boom

Betekenis gebalanceerde boom

De betekenis van gebalanceerde boom is: "hiërarchisch sequentiële opslagstructuur; de opslag bestaat uit blokken, knopen of takken, die ruimte hebben voor twee of meerdere records plus 2 referenties, ofwel link fields; de referenties verwijzen naar blokken op een lager niveau in de boomstructuur, zij vormen als het ware de takken in de boom; indien tijdens het toevoegen en wegnemen van records uit de boom ervoor gezorgd wordt dat de aantallen records in de linker-en rechtertak van een knoop in evenwicht zijn, wordt er van een gebalanceerde boom gesproken
".

Defenitie gebalanceerde boom

De definitie van gebalanceerde boom is: "hiërarchisch sequentiële opslagstructuur; de opslag bestaat uit blokken, knopen of takken, die ruimte hebben voor twee of meerdere records plus 2 referenties, ofwel link fields; de referenties verwijzen naar blokken op een lager niveau in de boomstructuur, zij vormen als het ware de takken in de boom; indien tijdens het toevoegen en wegnemen van records uit de boom ervoor gezorgd wordt dat de aantallen records in de linker-en rechtertak van een knoop in evenwicht zijn, wordt er van een gebalanceerde boom gesproken
".