Binaire zoekboom: verschil tussen versies

180 bytes toegevoegd ,  5 jaar geleden
Soorten toegevoegd
(Soorten toegevoegd)
 
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]]
* [[SplayboomGrafentheorie]]
 
[[Categorie:Diagram]]
1.864

bewerkingen