Betekenis - binaire zoekboom

Een binaire zoekboom is een datastructuur die wordt gebruikt om gegevens op te slaan en te zoeken. Het is een soort boomstructuur waarin elke node twee kinderen heeft: een linkerkind en een rechterkind. Elke node bevat ook een sleutelwaarde die wordt gebruikt om de gegevens te vergelijken. Als de sleutelwaarde van de node kleiner is dan die van het linkerkind, wordt het linkerkind bezocht; anders wordt het rechterkind bezocht. Deze structuur maakt het mogelijk om gegevens snel te zoeken door middel van vergelijkingen.