Inhoudsopgave:
Definitie - Wat betekent Binary Search Tree (BST)?
Een binaire zoekboom is een bepaald type gegevenscontainer waarin waarden worden opgeslagen die kunnen zorgen voor efficiënt zoeken. De "boom" wordt gescheiden in twee identifiers, links en rechts, en recursieve splitsing creëert de hele substructuur van de gegevenscontainer.
Techopedia verklaart Binary Search Tree (BST)
Naast de basisstructuur, waarbij de oorspronkelijke "trunk" van de binaire boom in tweeën wordt gesplitst, zijn er andere gegevensprotocollen geassocieerd met de binaire zoekboomstructuur. Een daarvan is dat de sleutelwaarden op de twee knooppunten van een splitsing zijn opgeslagen, zodat de toets "links" minder is dan het origineel en de toets "rechts" meer is. Binaire zoekbomen hebben ook andere eigenschappen die worden verklaard door datawetenschappers en andere professionals, bijvoorbeeld de interessante aard van het 'blad' of eindknooppunt, dat doorgaans geen waarde heeft. Binaire structuren zoals de binaire zoekboom kunnen worden gebruikt om de zoekinspanningen te verminderen, omdat de gegevensstructuur gegevens in een gesorteerd archief bevat.
