Difference between revisions of "Template:Data structures"

From blackwiki
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]]
*[[Double-ended priority queue]]
+
**[[Multimap]]
*[[Double-ended queue]]
 
 
*[[List (abstract data type)|List]]
 
*[[List (abstract data type)|List]]
*[[Associative array|Map]]
+
*[[Stack (abstract data type)|Stack]]
*[[Multimap]]
+
*[[Queue (abstract data type)|Queue]]
 +
**[[Double-ended queue]]
 
*[[Priority queue]]
 
*[[Priority queue]]
*[[Queue (abstract data type)|Queue]]
+
**[[Double-ended priority queue]]
 
*[[Set (abstract data type)|Set]]
 
*[[Set (abstract data type)|Set]]
**[[Set (abstract data type)#Multiset|multiset]]
+
**[[Set (abstract data type)#Multiset|Multiset]]
*[[Disjoint-set data structure|Disjoint Sets]]
+
**[[Disjoint-set data structure|Disjoint sets]]
*[[Stack (abstract data type)|Stack]]
 
  
 
| 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]]
+
**[[AA tree]]
**[[AVL tree|AVL]]
+
**[[AVL tree]]
**[[Red–black tree|red-black]]
+
**[[Red–black tree]]
**[[Self-balancing binary search tree|self-balancing]]
+
**[[Self-balancing binary search tree|Self-balancing tree]]
**[[Splay tree|splay]]
+
**[[Splay tree]]
 
*[[Heap (data structure)|Heap]]  
 
*[[Heap (data structure)|Heap]]  
**[[Binary heap|binary]]
+
**[[Binary heap]]
**[[Binomial heap|binomial]]
+
**[[Binomial heap]]
**[[Fibonacci heap|Fibonacci]]
+
**[[Fibonacci heap]]
 
*[[R-tree]]
 
*[[R-tree]]
**[[R* tree|R*]]
+
**[[R* tree]]
**[[R+ tree|R+]]
+
**[[R+ tree]]
**[[Hilbert R-tree|Hilbert]]
+
**[[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}}
    • 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.