Boom (datastructuur): verschil tussen versies

 

== Binaire boom ==

Een ''[[binair]]e'' of ''[[Dichotomie|dichotome]] boom'' is een boomstructuur waarbij iedere knoop maximaal twee kinderen heeft. Een ''complete binaire boom'' is een boomstructuur waarin ieder blad zich op gelijke afstand bevindt van de wortelknoop. Iedere boom kan op vrij eenvoudige wijze in een binaire boom worden getransformeerd. Ook voor iedere graaf die geen niet-verbonden vertices heeft kan een boom worden gemaakt.

Een ''geordende boom'' is een boomstructuur waarbij de kinderen een gedefinieerde volgorde hebben.