Inhoudsopgave:
Definitie - Wat betekent Binaire boom?
Een binaire boom is een boomgegevensstructuur waarbij elke knoop maximaal twee onderliggende knooppunten heeft, waardoor de takken van de boom ontstaan. De twee kinderen worden meestal de linker- en rechterknoop genoemd. Ouderknooppunten zijn knooppunten met kinderen, terwijl kindknooppunten verwijzingen naar hun ouders kunnen bevatten.
Techopedia legt Binary Tree uit
Een binaire boom bestaat uit maximaal twee knooppunten, vaak de linker- en rechterknooppunten genoemd, en een gegevenselement. De bovenste knoop van de boom wordt de wortelknoop genoemd, en de linker- en rechteraanwijzers verwijzen naar kleinere substructuren aan beide zijden.
Binaire bomen worden gebruikt om binaire zoekbomen en binaire hopen te implementeren. Ze worden ook vaak gebruikt voor het sorteren van gegevens zoals in een heap-sortering.
