Difference between revisions of "Template:CS trees"

From blackwiki
Jump to navigation Jump to search
(Removed "-tree" suffixes from everything.)
imported>HueSatLum
 
(14 intermediate revisions by 8 users not shown)
Line 20: Line 20:
 
*[[Interval tree|Interval]]
 
*[[Interval tree|Interval]]
 
*[[Order statistic tree|Order statistic]]
 
*[[Order statistic tree|Order statistic]]
*([[Left-leaning red–black tree|Left-leaning]]) [[Red–black tree|Red-black]]
+
*([[Left-leaning red–black tree|Left-leaning]]) [[Red–black tree|Red–black]]
 
*[[Scapegoat tree|Scapegoat]]
 
*[[Scapegoat tree|Scapegoat]]
 
*[[Splay tree|Splay]]
 
*[[Splay tree|Splay]]
Line 26: Line 26:
 
*[[Treap]]
 
*[[Treap]]
 
*[[UB-tree|UB]]
 
*[[UB-tree|UB]]
 +
*[[Weight-balanced tree|Weight-balanced]]
  
 
|group4 = [[Trie]]s
 
|group4 = [[Trie]]s
 
|list4 =
 
|list4 =
 +
*[[Ctrie]]
 +
*[[C-trie|C-trie (compressed ADT)]]
 
*[[Hash tree (persistent data structure)|Hash]]
 
*[[Hash tree (persistent data structure)|Hash]]
 
*[[Radix tree|Radix]]
 
*[[Radix tree|Radix]]
Line 40: Line 43:
 
*[[Binary heap|Binary]]
 
*[[Binary heap|Binary]]
 
*[[Binomial heap|Binomial]]
 
*[[Binomial heap|Binomial]]
 +
*[[Brodal queue|Brodal]]
 
*[[Fibonacci heap|Fibonacci]]
 
*[[Fibonacci heap|Fibonacci]]
 
*[[Leftist tree|Leftist]]
 
*[[Leftist tree|Leftist]]
 
*[[Pairing heap|Pairing]]
 
*[[Pairing heap|Pairing]]
 
*[[Skew heap|Skew]]
 
*[[Skew heap|Skew]]
*[[Van Emde Boas tree|Van Emde Boas]]
+
*[[Van Emde Boas tree|van Emde Boas]]
 +
*[[Weak heap|Weak]]
  
 
|group5  = [[Spatial index|Spatial]] data partitioning trees
 
|group5  = [[Spatial index|Spatial]] data partitioning trees
 
|list5  =  
 
|list5  =  
 +
*[[Ball tree|Ball]]
 
*[[BK-tree|BK]]
 
*[[BK-tree|BK]]
 
*[[BSP tree|BSP]]
 
*[[BSP tree|BSP]]
Line 69: Line 75:
 
|list8  =  
 
|list8  =  
 
*[[Cover tree|Cover]]
 
*[[Cover tree|Cover]]
*[[Doubly chained tree|Doubly chained]]
 
 
*[[Exponential tree|Exponential]]
 
*[[Exponential tree|Exponential]]
 
*[[Fenwick tree|Fenwick]]
 
*[[Fenwick tree|Fenwick]]
 
*[[Finger tree|Finger]]
 
*[[Finger tree|Finger]]
 +
*[[Fractal tree index|Fractal tree index]]
 
*[[Fusion tree|Fusion]]
 
*[[Fusion tree|Fusion]]
 
*[[Hash calendar]]
 
*[[Hash calendar]]
Line 87: Line 93:
  
 
}}<noinclude>
 
}}<noinclude>
[[Category:Computer science templates]]
+
{{doc|content=
 +
{{NODOC}}
 +
 
 +
[[Category:Computer science navigational boxes]]
 +
}}
 
</noinclude>
 
</noinclude>

Latest revision as of 01:24, 18 September 2020