Difference between revisions of "Template:Data structures"
Jump to navigation
Jump to search
(add Map as synonym for Associative Array) |
imported>Maggyero |
||
| Line 13: | Line 13: | ||
| list2 = | | list2 = | ||
*[[Associative array]] | *[[Associative array]] | ||
| − | * | + | **[[Multimap]] |
| − | *[[ | ||
*[[List (abstract data type)|List]] | *[[List (abstract data type)|List]] | ||
| − | *[[ | + | *[[Stack (abstract data type)|Stack]] |
| − | *[[ | + | *[[Queue (abstract data type)|Queue]] |
| + | **[[Double-ended queue]] | ||
*[[Priority queue]] | *[[Priority queue]] | ||
| − | *[[ | + | **[[Double-ended priority queue]] |
*[[Set (abstract data type)|Set]] | *[[Set (abstract data type)|Set]] | ||
| − | **[[Set (abstract data type)#Multiset| | + | **[[Set (abstract data type)#Multiset|Multiset]] |
| − | *[[Disjoint-set data structure|Disjoint | + | **[[Disjoint-set data structure|Disjoint sets]] |
| − | |||
| group3 = [[Array data structure|Array]]s | | group3 = [[Array data structure|Array]]s | ||
| Line 46: | Line 45: | ||
*[[B-tree]] | *[[B-tree]] | ||
*[[Binary search tree]] | *[[Binary search tree]] | ||
| − | **[[AA tree | + | **[[AA tree]] |
| − | **[[AVL tree | + | **[[AVL tree]] |
| − | **[[Red–black tree | + | **[[Red–black tree]] |
| − | **[[Self-balancing binary search tree| | + | **[[Self-balancing binary search tree|Self-balancing tree]] |
| − | **[[Splay tree | + | **[[Splay tree]] |
*[[Heap (data structure)|Heap]] | *[[Heap (data structure)|Heap]] | ||
| − | **[[Binary heap | + | **[[Binary heap]] |
| − | **[[Binomial heap | + | **[[Binomial heap]] |
| − | **[[Fibonacci heap | + | **[[Fibonacci heap]] |
*[[R-tree]] | *[[R-tree]] | ||
| − | **[[R* tree | + | **[[R* tree]] |
| − | **[[R+ tree | + | **[[R+ tree]] |
| − | **[[Hilbert R-tree | + | **[[Hilbert R-tree]] |
*[[Trie]] | *[[Trie]] | ||
**[[Hash tree (persistent data structure)|Hash tree]] | **[[Hash tree (persistent data structure)|Hash tree]] | ||
Revision as of 11:25, 22 September 2015
Initial visibility: currently defaults to autocollapse
To set this template's initial visibility, the |state= parameter may be used:
|state=collapsed:{{Data structures|state=collapsed}}to show the template collapsed, i.e., hidden apart from its title bar|state=expanded:{{Data structures|state=expanded}}to show the template expanded, i.e., fully visible|state=autocollapse:{{Data structures|state=autocollapse}}
If the |state= parameter in the template on this page is not set, the template's initial visibility is taken from the |default= parameter in the Collapsible option template. For the template on this page, that currently evaluates to autocollapse.