Difference between revisions of "Template:CS trees"
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–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 | + | *[[Link/cut tree]] |
*[[Fenwick tree]] | *[[Fenwick tree]] | ||
*[[Log-structured merge-tree]] | *[[Log-structured merge-tree]] | ||