Difference between revisions of "Template:CS trees"
Jump to navigation
Jump to search
(Removed "-tree" suffixes from everything.) |
imported>HueSatLum m (MOS:DASH) |
||
| (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| | + | *([[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 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]] | ||
| − | |||
*[[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 | + | {{doc|content= |
| + | {{NODOC}} | ||
| + | |||
| + | [[Category:Computer science navigational boxes]] | ||
| + | }} | ||
</noinclude> | </noinclude> | ||
Latest revision as of 01:24, 18 September 2020
| Editors can experiment in this template's sandbox (create | mirror) and testcases (create) pages. Subpages of this template. |