Difference between revisions of "Template:Data structures"

From blackwiki
Jump to navigation Jump to search
imported>Christian75
(link fixes)
imported>Funandtrvl
(fx)
Line 12: Line 12:
 
| group2 = [[Abstract data type|Abstract]]
 
| group2 = [[Abstract data type|Abstract]]
 
| list2  =  
 
| list2  =  
 +
*[[Associative array]]
 +
*[[Double-ended priority queue]]
 +
*[[Double-ended queue]]
 
*[[List (abstract data type)|List]]
 
*[[List (abstract data type)|List]]
*[[Associative array]]
 
 
*[[Multimap]]
 
*[[Multimap]]
 +
*[[Priority queue]]
 +
*[[Queue (abstract data type)|Queue]]
 
*[[Set (abstract data type)|Set]]
 
*[[Set (abstract data type)|Set]]
*[[Set (abstract data type)#Multiset|Multiset]]
+
**[[Set (abstract data type)#Multiset|multiset]]
*[[Queue (abstract data type)|Queue]]
 
*[[Double-ended queue]]
 
*[[Priority queue]]
 
*[[Double-ended priority queue]]
 
 
*[[Stack (abstract data type)|Stack]]
 
*[[Stack (abstract data type)|Stack]]
  
 
| 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 array]]
 
*[[Sparse array]]
*[[Circular buffer]]
 
*[[Bit array]]
 
*[[Hash table]]
 
  
 
| 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]]
 
*[[Association list]]
 
  
 
| group5 = [[Tree (data structure)|Trees]]
 
| group5 = [[Tree (data structure)|Trees]]
Line 44: Line 44:
 
*[[B-tree]]
 
*[[B-tree]]
 
*[[Binary search tree]]  
 
*[[Binary search tree]]  
**[[Self-balancing binary search tree|self-balancing]]
 
 
**[[AA tree|AA]]
 
**[[AA tree|AA]]
 
**[[AVL tree|AVL]]
 
**[[AVL tree|AVL]]
 
**[[Red–black tree|red-black]]
 
**[[Red–black tree|red-black]]
 +
**[[Self-balancing binary search tree|self-balancing]]
 
**[[Splay tree|splay]]
 
**[[Splay tree|splay]]
 
*[[Heap (data structure)|Heap]]  
 
*[[Heap (data structure)|Heap]]  
Line 61: Line 61:
 
| group6 = [[Graph (abstract data type)|Graphs]]
 
| group6 = [[Graph (abstract data type)|Graphs]]
 
| list6  =  
 
| list6  =  
 +
*[[Binary decision diagram]]
 
*[[Directed acyclic word graph]]
 
*[[Directed acyclic word graph]]
*[[Binary decision diagram]]
 
 
| group7 = See also
 
| list7 =
 
 
  
 
| below =  
 
| below =  

Revision as of 18:55, 20 February 2013

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.

hu:Sablon:Adatszerkezetek ja:Template:データ構造 ru:Шаблон:Структуры данных th:แม่แบบ:โครงสร้างข้อมูล tr:Şablon:Veri yapıları vi:Bản mẫu:Cấu trúc dữ liệu