k Robotgeholpen doorverwijzing: Binair - Koppeling(en) gewijzigd naar Binaire zoekboom
Regel 3:
== Binaire boom ==
[[Bestand:binary tree.svg|right|192px|thumb|Een voorbeeld van een ongeordende binaire boom]]
Een ''[[binairBinaire zoekboom|binaire]]e'' of ''[[Dichotomie|dichotome]] boom'' is een boomstructuur waarbij iedere knoop maximaal twee kinderen heeft. Een ''complete binaire boom'' is een boomstructuur waarbij al zijn niveaus behalve eventueel de laatste volledig gevuld zijn en alle knopen op het laatste niveau aan de linkerzijde zijn. 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.
