Template:CS trees

2015-02-21T01:19:17Z

1.169.171.11:

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

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

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

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

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

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

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

blackwiki - User contributions [en]

Template:CS trees