Difference between revisions of "Template:CS trees"
Jump to navigation
Jump to search
imported>Christian75 (Direct link fix, and <br/> for a very long entry) |
imported>Scire9 m (Fixed some alphabetical order, added Rose_tree) |
||
| Line 30: | Line 30: | ||
|group4 = [[Trie]]s | |group4 = [[Trie]]s | ||
|list4 = | |list4 = | ||
| + | *[[Hash tree (persistent data structure)|Hash tree]] | ||
| + | *[[Radix tree]] | ||
*[[Suffix tree]] | *[[Suffix tree]] | ||
| − | |||
| − | |||
*[[Ternary search tree]] | *[[Ternary search tree]] | ||
*[[X-fast trie]] | *[[X-fast trie]] | ||
| Line 65: | Line 65: | ||
|group8 = Other trees | |group8 = Other trees | ||
|list8 = | |list8 = | ||
| − | |||
| − | |||
| − | |||
*[[Cover tree]] | *[[Cover tree]] | ||
*[[Doubly chained tree]] | *[[Doubly chained tree]] | ||
| + | *[[Exponential tree]] | ||
| + | *[[Fenwick tree]] | ||
| + | *[[Finger tree]] | ||
| + | *[[Fusion tree]] | ||
| + | *[[Hash calendar]] | ||
*[[iDistance]] | *[[iDistance]] | ||
| + | *[[K-ary tree]] | ||
| + | *[[Left-child right-sibling binary tree]] | ||
*[[Link/cut tree]] | *[[Link/cut tree]] | ||
| − | |||
*[[Log-structured merge-tree]] | *[[Log-structured merge-tree]] | ||
| − | *[[ | + | *[[Merkle tree]] |
| − | |||
| − | |||
| − | |||
| − | |||
*[[PQ tree]] | *[[PQ tree]] | ||
*[[Range tree]] | *[[Range tree]] | ||
| + | *[[Rose tree]] | ||
*[[SPQR tree]] | *[[SPQR tree]] | ||
| + | *[[Top tree]] | ||
}}<noinclude> | }}<noinclude> | ||
[[Category:Computer science templates]] | [[Category:Computer science templates]] | ||
</noinclude> | </noinclude> | ||