Difference between revisions of "Template:Data structures"

From blackwiki
Jump to navigation Jump to search
(Added red-black tree to trees.)
imported>Redrose64
(fix v-t-e links)
 
(47 intermediate revisions by 30 users not shown)
Line 1: Line 1:
 
{{Navbox
 
{{Navbox
|name   = Data structures
+
| name     = Data structures
|title   = [[Data structure]]s
+
| title     = Notable [[data structure]]s
 +
| state = {{{state|autocollapse}}}
 +
| bodyclass = hlist
  
|group1 = Types
+
| group1 = Types
|list1   = [[Collection (computing)|Collection]]{{·}} [[Container (data structure)|Container]]
+
| list1 =  
 +
*[[Collection (abstract data type)|Collection]]
 +
*[[Container (abstract data type)|Container]]
  
|group2 = [[Array data structure|Array]]s
+
| group2 = [[Abstract data type|Abstract]]
|list2   = [[Associative array]]{{·}} [[Multimap]]{{·}} [[Set (computer science)|Set]]{{·}} [[Set (computer science)#Multiset|Multiset]]{{·}} [[Hash table]]
+
| list2 =  
 +
*[[Associative array]]
 +
**[[Multimap]]
 +
*[[List (abstract data type)|List]]
 +
*[[Stack (abstract data type)|Stack]]
 +
*[[Queue (abstract data type)|Queue]]
 +
**[[Double-ended queue]]
 +
*[[Priority queue]]
 +
**[[Double-ended priority queue]]
 +
*[[Set (abstract data type)|Set]]
 +
**[[Set (abstract data type)#Multiset|Multiset]]
 +
**[[Disjoint-set data structure|Disjoint-set]]
  
|group3 = [[List (computing)|Lists]]
+
| group3 = [[Array data structure|Array]]s
|list3   = [[Double-ended queue]]{{·}} [[Linked list]]{{·}} [[Queue (data structure)|Queue]]{{·}} [[Stack (data structure)|Stack]]{{·}} [[Circular buffer|Circular Queue/Buffer]] {{·}}[[Skip list]]
+
| list3 =  
 +
*[[Bit array]]
 +
*[[Circular buffer]]
 +
*[[Dynamic array]]
 +
*[[Hash table]]
 +
*[[Hashed array tree]]
 +
*[[Sparse matrix]]
  
|group4 = [[Tree (data structure)|Trees]]
+
| group4 = [[Linked data structure|Linked]]
|list4   = [[B-tree]]{{·}} [[Binary search tree]]{{·}} [[Heap (data structure)|Heap]]{{·}}[[Red-black tree]]
+
| list4 =  
 +
*[[Association list]]
 +
*[[Linked list]]
 +
*[[Skip list]]
 +
*[[Unrolled linked list]]
 +
*[[XOR linked list]]
  
|group5 = [[Graph (data structure)|Graphs]]
+
| group5 = [[Tree (data structure)|Trees]]
|list5   = [[Directed graph]]{{·}} [[Directed acyclic graph]]{{·}}[[Binary decision diagram]] {{·}} [[Hypergraph]]
+
| list5 =  
 +
*[[B-tree]]
 +
*[[Binary search tree]]
 +
**[[AA tree]]
 +
**[[AVL tree]]
 +
**[[Red–black tree]]
 +
**[[Self-balancing binary search tree|Self-balancing tree]]
 +
**[[Splay tree]]
 +
*[[Heap (data structure)|Heap]]
 +
**[[Binary heap]]
 +
**[[Binomial heap]]
 +
**[[Fibonacci heap]]
 +
*[[R-tree]]
 +
**[[R* tree]]
 +
**[[R+ tree]]
 +
**[[Hilbert R-tree]]
 +
*[[Trie]]
 +
**[[Hash tree (persistent data structure)|Hash tree]]
  
|below   = [[List of data structures]]
+
| group6 = [[Graph (abstract data type)|Graphs]]
 +
| list6  =
 +
*[[Binary decision diagram]]
 +
*[[Directed acyclic graph]]
 +
*[[Deterministic acyclic finite state automaton|Directed acyclic word graph]]
 +
| below =  
 +
*[[List of data structures]]
  
 
}}<noinclude>
 
}}<noinclude>
[[Category:Computer science templates|{{PAGENAME}}]]
+
{{doc|content=
 +
{{collapsible option}}
  
[[ru:Шаблон:Структуры данных]]
+
[[Category:Computer science navigational boxes]]
[[th:แม่แบบ:โครงสร้างข้อมูล]]
+
}}
 
</noinclude>
 
</noinclude>

Latest revision as of 20:39, 10 November 2020

Template documentation

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}}
    • shows the template collapsed to the title bar if there is a {{navbar}}, a {{sidebar}}, or some other table on the page with the collapsible attribute
    • shows the template in its expanded state if there are no other collapsible items on the page

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.