Difference between revisions of "Template:Data structures"
Jump to navigation
Jump to search
Template documentation
imported>Christian75 (link fixes) |
imported>Redrose64 (fix v-t-e links) |
||
| (15 intermediate revisions by 12 users not shown) | |||
| Line 1: | Line 1: | ||
{{Navbox | {{Navbox | ||
| name = Data structures | | name = Data structures | ||
| − | | title = [[ | + | | title = Notable [[data structure]]s |
| state = {{{state|autocollapse}}} | | state = {{{state|autocollapse}}} | ||
| bodyclass = hlist | | bodyclass = hlist | ||
| Line 12: | Line 12: | ||
| group2 = [[Abstract data type|Abstract]] | | group2 = [[Abstract data type|Abstract]] | ||
| list2 = | | list2 = | ||
| + | *[[Associative array]] | ||
| + | **[[Multimap]] | ||
*[[List (abstract data type)|List]] | *[[List (abstract data type)|List]] | ||
| − | *[[ | + | *[[Stack (abstract data type)|Stack]] |
| − | |||
| − | |||
| − | |||
*[[Queue (abstract data type)|Queue]] | *[[Queue (abstract data type)|Queue]] | ||
| − | *[[Double-ended queue]] | + | **[[Double-ended queue]] |
*[[Priority queue]] | *[[Priority queue]] | ||
| − | *[[Double-ended priority queue]] | + | **[[Double-ended priority queue]] |
| − | *[[ | + | *[[Set (abstract data type)|Set]] |
| + | **[[Set (abstract data type)#Multiset|Multiset]] | ||
| + | **[[Disjoint-set data structure|Disjoint-set]] | ||
| group3 = [[Array data structure|Array]]s | | group3 = [[Array data structure|Array]]s | ||
| list3 = | | list3 = | ||
| + | *[[Bit array]] | ||
| + | *[[Circular buffer]] | ||
*[[Dynamic array]] | *[[Dynamic array]] | ||
| + | *[[Hash table]] | ||
*[[Hashed array tree]] | *[[Hashed array tree]] | ||
| − | *[[Sparse | + | *[[Sparse matrix]] |
| − | |||
| − | |||
| − | |||
| group4 = [[Linked data structure|Linked]] | | group4 = [[Linked data structure|Linked]] | ||
| list4 = | | list4 = | ||
| + | *[[Association list]] | ||
*[[Linked list]] | *[[Linked list]] | ||
| + | *[[Skip list]] | ||
*[[Unrolled linked list]] | *[[Unrolled linked list]] | ||
*[[XOR linked list]] | *[[XOR linked list]] | ||
| − | |||
| − | |||
| group5 = [[Tree (data structure)|Trees]] | | group5 = [[Tree (data structure)|Trees]] | ||
| Line 44: | Line 45: | ||
*[[B-tree]] | *[[B-tree]] | ||
*[[Binary search tree]] | *[[Binary search tree]] | ||
| − | **[[ | + | **[[AA tree]] |
| − | **[[ | + | **[[AVL tree]] |
| − | **[[ | + | **[[Red–black 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]] | ||
| group6 = [[Graph (abstract data type)|Graphs]] | | group6 = [[Graph (abstract data type)|Graphs]] | ||
| list6 = | | list6 = | ||
| − | |||
*[[Binary decision diagram]] | *[[Binary decision diagram]] | ||
| − | + | *[[Directed acyclic graph]] | |
| − | | | + | *[[Deterministic acyclic finite state automaton|Directed acyclic word graph]] |
| − | |||
| − | |||
| − | |||
| below = | | below = | ||
*[[List of data structures]] | *[[List of data structures]] | ||
}}<noinclude> | }}<noinclude> | ||
| + | {{doc|content= | ||
{{collapsible option}} | {{collapsible option}} | ||
| + | |||
[[Category:Computer science navigational boxes]] | [[Category:Computer science navigational boxes]] | ||
| − | + | }} | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
</noinclude> | </noinclude> | ||
Latest revision as of 20:39, 10 November 2020
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.
| Editors can experiment in this template's sandbox (create | mirror) and testcases (create) pages. Subpages of this template. |