Difference between revisions of "Template:Data structures"
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]] | ||
| − | |||
*[[Multimap]] | *[[Multimap]] | ||
| + | *[[Priority queue]] | ||
| + | *[[Queue (abstract data type)|Queue]] | ||
*[[Set (abstract data type)|Set]] | *[[Set (abstract data type)|Set]] | ||
| − | *[[Set (abstract data type)#Multiset| | + | **[[Set (abstract data type)#Multiset|multiset]] |
| − | |||
| − | |||
| − | |||
| − | |||
*[[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]] | ||
| − | |||
| − | |||
| − | |||
| 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 44: | ||
*[[B-tree]] | *[[B-tree]] | ||
*[[Binary search tree]] | *[[Binary search tree]] | ||
| − | |||
**[[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]] | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| 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}}
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