Difference between revisions of "Template:CS trees"

From blackwiki
Jump to navigation Jump to search
imported>Frap
(HTree inventor Daniel Phillips calls it HTree, not Htree)
imported>Christian75
(Direct link fixes)
Line 17: Line 17:
 
*[[AA tree]]
 
*[[AA tree]]
 
*[[AVL tree]]
 
*[[AVL tree]]
*[[LLRB tree]]
+
*[[Left-leaning red–black tree|LLRB tree]]
 
*[[Red–black tree]]
 
*[[Red–black tree]]
 
*[[Scapegoat tree]]
 
*[[Scapegoat tree]]
Line 29: Line 29:
 
*[[Bx-tree|B<small><sup>x</sup></small>-tree]]
 
*[[Bx-tree|B<small><sup>x</sup></small>-tree]]
 
*[[UB-tree]]
 
*[[UB-tree]]
*[[2-3 tree]]
+
*[[2–3 tree]]
*[[2-3-4 tree]]
+
*[[2–3–4 tree]]
 
*[[(a,b)-tree]]
 
*[[(a,b)-tree]]
 
*[[Dancing tree]]
 
*[[Dancing tree]]
Line 50: Line 50:
 
*[[k-d tree|''k''-d tree]]
 
*[[k-d tree|''k''-d tree]]
 
*[[Implicit k-d tree|Implicit ''k''-d tree]]
 
*[[Implicit k-d tree|Implicit ''k''-d tree]]
*[[VP tree]]
+
*[[Vantage-point tree|VP tree]]
  
 
|group6 = Non-binary trees
 
|group6 = Non-binary trees
Line 85: Line 85:
 
*[[Doubly chained tree]]
 
*[[Doubly chained tree]]
 
*[[iDistance]]
 
*[[iDistance]]
*[[Link-cut tree]]
+
*[[Link/cut tree]]
 
*[[Fenwick tree]]
 
*[[Fenwick tree]]
 
*[[Log-structured merge-tree]]
 
*[[Log-structured merge-tree]]

Revision as of 15:36, 10 September 2013