Betekenis - binaire boom

Een binaire boom is een datastructuur die bestaat uit knooppunten die verbonden zijn door lijnen. Elke knoop heeft maximaal twee kinderen, een linkerkind en een rechterkind. Deze kinderen worden ook wel links en rechts genoemd. De bovenste knoop in de boom wordt de wortel genoemd. Binaire bomen worden vaak gebruikt voor het opslaan van gegevens in computersystemen.