Binaire zoekboom: verschil tussen versies

1 byte verwijderd ,  5 jaar geleden
k
→‎Toevoegen van een nieuw element: correctie voornaamwoordelijk bijwoord ("ervoor zorgen") met AWB
(Soorten toegevoegd)
k (→‎Toevoegen van een nieuw element: correctie voornaamwoordelijk bijwoord ("ervoor zorgen") met AWB)
'''then''' hier toevoegen
 
Deze manier van toevoegen zorgt ervoor dat het een zoekboom blijft maar op den duur kan dit resulteren in een ongebalanceerde boom. In het slechtste geval worden nieuwe elementen telkens aan dezelfde subboom toegevoegd waardoor de diepte daar telkens toeneemt. Dit zorgt voor een slechte efficiëntie bij het zoeken. Het is daarom wenselijk dat men er voorervoor zorgt dat de boom die men oplevert na het toevoegen ook gebalanceerd is.
 
== Verwijderen van een knoop ==