Difference between revisions of "Template:CS trees"

From blackwiki
Jump to navigation Jump to search
imported>Scire9
m (Added K-ary Trees (also known as N-ary Trees))
imported>HueSatLum
 
(24 intermediate revisions by 13 users not shown)
Line 4: Line 4:
 
|listclass=hlist
 
|listclass=hlist
  
|group1  = [[Binary tree]]s
+
|group1  = [[Search tree]]s<br/>([[set (abstract data type)|dynamic set]]s/[[associative array]]s)
 
|list1  =  
 
|list1  =  
*[[Binary search tree|Binary search tree (BST)]]
+
*[[2–3 tree|2–3]]
*[[Cartesian tree]]
+
*[[2–3–4 tree|2–3–4]]
*[[MVP tree]]
+
*[[AA tree|AA]]
*[[Top tree]]
+
*[[(a,b)-tree|(a,b)]]
*[[T-tree]]
+
*[[AVL tree|AVL]]
*[[Left-child right-sibling binary tree]]
+
*[[B-tree|B]]
 
+
*[[B+ tree|B+]]
|group2 = [[Self-balancing binary search tree]]s
+
*[[B*-tree|B*]]
|list2 =
+
*[[Bx-tree|B<sup>x</sup>]]
*[[AA tree]]
+
*([[Optimal binary search tree|Optimal]])&nbsp;[[Binary search tree|Binary search]]
*[[AVL tree]]
+
*[[Dancing tree|Dancing]]
*[[Left-leaning red–black tree|LLRB tree]]
+
*[[HTree]]
*[[Red–black tree]]
+
*[[Interval tree|Interval]]
*[[Scapegoat tree]]
+
*[[Order statistic tree|Order statistic]]
*[[Splay tree]]
+
*([[Left-leaning red–black tree|Left-leaning]])&nbsp;[[Red–black tree|Red–black]]
 +
*[[Scapegoat tree|Scapegoat]]
 +
*[[Splay tree|Splay]]
 +
*[[T-tree|T]]
 
*[[Treap]]
 
*[[Treap]]
 
+
*[[UB-tree|UB]]
|group3 = [[B-tree]]s
+
*[[Weight-balanced tree|Weight-balanced]]
|list3 =
 
*[[B+ tree]]
 
*[[B*-tree]]
 
*[[Bx-tree|B<small><sup>x</sup></small>-tree]]
 
*[[UB-tree]]
 
*[[2–3 tree]]
 
*[[2–3–4 tree]]
 
*[[(a,b)-tree]]
 
*[[Dancing tree]]
 
*[[HTree]]
 
  
 
|group4 = [[Trie]]s
 
|group4 = [[Trie]]s
 
|list4 =
 
|list4 =
*[[Suffix tree]]
+
*[[Ctrie]]
*[[Radix tree]]
+
*[[C-trie|C-trie (compressed ADT)]]
*[[Hash tree (persistent data structure)|Hash tree]]
+
*[[Hash tree (persistent data structure)|Hash]]
*[[Ternary search tree]]
+
*[[Radix tree|Radix]]
*[[X-fast trie]]
+
*[[Suffix tree|Suffix]]
*[[Y-fast trie]]
+
*[[Ternary search tree|Ternary search]]
 +
*[[X-fast trie|X-fast]]
 +
*[[Y-fast trie|Y-fast]]
  
|group5  = [[Binary space partitioning|Binary space partitioning (BSP)]] trees
+
|group2 = [[Heap (data structure)|Heaps]]
 +
|list2 =
 +
*[[Binary heap|Binary]]
 +
*[[Binomial heap|Binomial]]
 +
*[[Brodal queue|Brodal]]
 +
*[[Fibonacci heap|Fibonacci]]
 +
*[[Leftist tree|Leftist]]
 +
*[[Pairing heap|Pairing]]
 +
*[[Skew heap|Skew]]
 +
*[[Van Emde Boas tree|van Emde Boas]]
 +
*[[Weak heap|Weak]]
 +
 
 +
|group5  = [[Spatial index|Spatial]] data partitioning trees
 
|list5  =  
 
|list5  =  
*[[Quadtree]]
+
*[[Ball tree|Ball]]
 +
*[[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]]
 
*[[Octree]]
*[[k-d tree|''k''-d tree]]
+
*[[Priority R-tree|Priority R]]
*[[Implicit k-d tree|Implicit ''k''-d tree]]
+
*[[Quadtree|Quad]]
*[[Vantage-point tree|VP tree]]
+
*[[R-tree|R]]
 
+
*[[R+ tree|R+]]
|group6 = Non-binary trees
+
*[[R* tree|R*]]
|list6 =
+
*[[Segment tree|Segment]]
*[[K-ary tree]]
+
*[[Vantage-point tree|VP]]
*[[Exponential tree]]
+
*[[X-tree|X]]
*[[Fusion tree]]
 
*[[Interval tree]]
 
*[[PQ tree]]
 
*[[Range tree]]
 
*[[SPQR tree]]
 
*[[Van Emde Boas tree]]
 
 
 
|group7 = [[Spatial index|Spatial]] data partitioning trees
 
|list7 =
 
*[[R-tree]]
 
*[[R+ tree]]
 
*[[R* tree]]
 
*[[X-tree]]
 
*[[M-tree]]
 
*[[Segment tree]]
 
*[[Hilbert R-tree]]
 
*[[Priority R-tree]]
 
  
 
|group8 = Other trees
 
|group8 = Other trees
 
|list8  =  
 
|list8  =  
*[[Heap (data structure)|Heap]]
+
*[[Cover tree|Cover]]
 +
*[[Exponential tree|Exponential]]
 +
*[[Fenwick tree|Fenwick]]
 +
*[[Finger tree|Finger]]
 +
*[[Fractal tree index|Fractal tree index]]
 +
*[[Fusion tree|Fusion]]
 
*[[Hash calendar]]
 
*[[Hash calendar]]
*[[Merkle tree]]
 
*[[Finger tree]]
 
*[[Order statistic tree]]
 
*[[Metric tree]]
 
*[[Cover tree]]
 
*[[BK-tree]]
 
*[[Doubly chained tree]]
 
 
*[[iDistance]]
 
*[[iDistance]]
*[[Link/cut tree]]
+
*[[K-ary tree|K-ary]]
*[[Fenwick tree]]
+
*[[Left-child right-sibling binary tree|Left-child right-sibling]]
*[[Log-structured merge-tree]]
+
*[[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>
 +
{{doc|content=
 +
{{NODOC}}
  
}}<noinclude>
+
[[Category:Computer science navigational boxes]]
[[Category:Computer science templates]]
+
}}
 
</noinclude>
 
</noinclude>

Latest revision as of 01:24, 18 September 2020