Template:CS trees

2014-09-30T14:05:56Z

138.246.2.177: Not notable, not standard terminology.

{{Navbox
|name = CS trees
|title = [[Tree (data structure)|Tree data structures]]
|listclass=hlist

|group1 = [[Search tree]]s ([[set (abstract data type)|dynamic set]]s/[[associative array]]s)
|list1 =
*[[2–3 tree]]
*[[2–3–4 tree]]
*[[AA tree]]
*[[(a,b)-tree]]
*[[AVL tree]]
*[[B-tree]]
*[[B+ tree]]
*[[B*-tree]]
*[[Bx-tree|Bx-tree]]
*[[Binary search tree]]
*[[Optimal binary search tree]]
*[[Dancing tree]]
*[[HTree]]
*[[Interval tree]]
*[[Order statistic tree]]
*[[Red–black tree]] ([[Left-leaning red–black tree|left-leaning]])
*[[Scapegoat tree]]
*[[Splay tree]]
*[[T-tree]]
*[[Treap]]
*[[UB-tree]]

|group4 = [[Trie]]s
|list4 =
*[[Hash tree (persistent data structure)|Hash tree]]
*[[Radix tree]]
*[[Suffix tree]]
*[[Ternary search tree]]
*[[X-fast trie]]
*[[Y-fast trie]]

|group2 = [[Heap (data structure)|Heaps]]
|list2 =
*[[Binary heap]]
*[[Leftist tree|Leftist heap]]
*[[Skew heap]]
*[[Van Emde Boas tree]]

|group5 = [[Spatial index|Spatial]] data partitioning trees
|list5 =
*[[BK-tree]]
*[[Cartesian tree]]
*[[Hilbert R-tree]]
*[[k-d tree|''k''-d tree]] ([[Implicit k-d tree|implicit ''k''-d tree]])
*[[M-tree]]
*[[Metric tree]]
*[[MVP tree]]
*[[Octree]]
*[[Priority R-tree]]
*[[Quadtree]]
*[[R-tree]]
*[[R+ tree]]
*[[R* tree]]
*[[Segment tree]]
*[[Vantage-point tree|VP tree]]
*[[X-tree]]

|group8 = Other trees
|list8 =
*[[Cover tree]]
*[[Doubly chained tree]]
*[[Exponential tree]]
*[[Fenwick tree]]
*[[Finger tree]]
*[[Fusion tree]]
*[[Hash calendar]]
*[[iDistance]]
*[[K-ary tree]]
*[[Left-child right-sibling binary tree]]
*[[Link/cut tree]]
*[[Log-structured merge-tree]]
*[[Merkle tree]]
*[[PQ tree]]
*[[Range tree]]
*[[SPQR tree]]
*[[Top tree]]

}}<noinclude>
[[Category:Computer science templates]]
</noinclude>

blackwiki - User contributions [en]

Template:CS trees