Boom (datastructuur): verschil tussen versies

[[Afbeelding:Binary-tree-structure.png|thumb|Een binaire boom]]

Een ''binaire 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.

 

==Algoritmen==