Versie van 11 apr 2013 08:55 bewerken Dcoetzee (overleg \| bijdragen) 229 bewerkingen →‎Verwijderen van een knoop ← Oudere bewerking		Versie van 17 jan 2015 14:56 bewerken ongedaan maken Zedutchgandalf (overleg \| bijdragen) 1.864 bewerkingen Soorten toegevoegd Nieuwere bewerking →
Regel 97: In het slechtste geval heeft dit algoritme <math>\Theta(n^2)</math> nodig om de elementen te sorteren: als men een gesorteerde lijst als invoer geeft dan wordt een [[gelinkte lijst]] opgebouwd zonder linkerdeelbomen. == Soorten binaire zoekbomen== * [[Rood-zwartboom]] * de meeste [[Hash-boom\|Hash-bomen]] * [[Heap]] * [[Splayboom]] * [[AVL-boom]] * [[T-boom]] * [[Tango-boom]] * [[AA-boom]] == Zie ook == * [[Datastructuur]] * [[Octree]] * [[~~Splayboom~~Grafentheorie]] [[Categorie:Diagram]]

Binaire zoekboom: verschil tussen versies