Difference between revisions of "Template:Data structures"

From blackwiki
Jump to navigation Jump to search
(hlist)
imported>Redrose64
(fix v-t-e links)
 
(36 intermediate revisions by 25 users not shown)
Line 1: Line 1:
 
{{Navbox
 
{{Navbox
|name   = Data structures
+
| name     = Data structures
|title   = [[Data structure]]s
+
| title     = Notable [[data structure]]s
|listclass = hlist
+
| state = {{{state|autocollapse}}}
|belowclass = hlist
+
| bodyclass = hlist
  
|group1 = Types
+
| group1 = Types
|list1   =
+
| list1 =  
*[[Collection (computing)|Collection]]
+
*[[Collection (abstract data type)|Collection]]
*[[Container (data structure)|Container]]
+
*[[Container (abstract data type)|Container]]
  
|group2 = [[Abstract data type|Abstract]]
+
| group2 = [[Abstract data type|Abstract]]
|list2   =
+
| list2 =  
*[[List (computing)|List]]
 
 
*[[Associative array]]
 
*[[Associative array]]
*[[Multimap]]
+
**[[Multimap]]
*[[Set (computer science)|Set]]
+
*[[List (abstract data type)|List]]
*[[Set (computer science)#Multiset|Multiset]]
+
*[[Stack (abstract data type)|Stack]]
*[[Double-ended queue]]
+
*[[Queue (abstract data type)|Queue]]
*[[Queue (data structure)|Queue]]
+
**[[Double-ended queue]]
 
*[[Priority queue]]
 
*[[Priority queue]]
*[[Stack (data structure)|Stack]]
+
**[[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]]
*[[Sparse array]]
 
*[[Circular buffer]]
 
*[[Bit array]]
 
 
*[[Hash table]]
 
*[[Hash table]]
 +
*[[Hashed array tree]]
 +
*[[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]]
*[[Skip list]]
 
  
|group5 = [[Tree (data structure)|Trees]]
+
| group5 = [[Tree (data structure)|Trees]]
|list5   =
+
| list5 =  
 
*[[B-tree]]
 
*[[B-tree]]
*[[Binary search tree]] ([[Self-balancing binary search tree|self-balancing]]: [[AA tree|AA]], [[AVL tree|AVL]], [[Red-black tree|red-black]], [[Splay tree|splay]])
+
*[[Binary search tree]]  
*[[Heap (data structure)|Heap]] ([[Binary heap|binary]], [[Binomial heap|binomial]], [[Fibonacci heap|Fibonacci]])
+
**[[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]]
 
*[[Trie]]
 +
**[[Hash tree (persistent data structure)|Hash tree]]
  
|group6 = [[Graph (data structure)|Graphs]]
+
| group6 = [[Graph (abstract data type)|Graphs]]
|list6   =
+
| list6 =  
*[[Directed graph]]
+
*[[Binary decision diagram]]
 
*[[Directed acyclic graph]]
 
*[[Directed acyclic graph]]
*[[Binary decision diagram]]
+
*[[Deterministic acyclic finite state automaton|Directed acyclic word graph]]
*[[Hypergraph]]
+
| below =  
 
 
|below   =
 
 
*[[List of data structures]]
 
*[[List of data structures]]
  
 
}}<noinclude>
 
}}<noinclude>
[[Category:Computer science templates|{{PAGENAME}}]]
+
{{doc|content=
 +
{{collapsible option}}
  
[[ru:Шаблон:Структуры данных]]
+
[[Category:Computer science navigational boxes]]
[[th:แม่แบบ:โครงสร้างข้อมูล]]
+
}}
[[vi:Bản mẫu:Cấu trúc dữ liệu]]
 
 
</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.