Difference between revisions of "Template:Data structures"
Jump to navigation
Jump to search
imported>Nhantdn m |
(hlist) |
||
| Line 2: | Line 2: | ||
|name = Data structures | |name = Data structures | ||
|title = [[Data structure]]s | |title = [[Data structure]]s | ||
| + | |listclass = hlist | ||
| + | |belowclass = hlist | ||
|group1 = Types | |group1 = Types | ||
| − | |list1 = | + | |list1 = |
*[[Collection (computing)|Collection]] | *[[Collection (computing)|Collection]] | ||
*[[Container (data structure)|Container]] | *[[Container (data structure)|Container]] | ||
| − | |||
|group2 = [[Abstract data type|Abstract]] | |group2 = [[Abstract data type|Abstract]] | ||
| − | |list2 = | + | |list2 = |
*[[List (computing)|List]] | *[[List (computing)|List]] | ||
*[[Associative array]] | *[[Associative array]] | ||
| Line 20: | Line 21: | ||
*[[Priority queue]] | *[[Priority queue]] | ||
*[[Stack (data structure)|Stack]] | *[[Stack (data structure)|Stack]] | ||
| − | |||
|group3 = [[Array data structure|Array]]s | |group3 = [[Array data structure|Array]]s | ||
| − | |list3 = | + | |list3 = |
*[[Dynamic array]] | *[[Dynamic array]] | ||
*[[Sparse array]] | *[[Sparse array]] | ||
| Line 29: | Line 29: | ||
*[[Bit array]] | *[[Bit array]] | ||
*[[Hash table]] | *[[Hash table]] | ||
| − | |||
|group4 = [[Linked data structure|Linked]] | |group4 = [[Linked data structure|Linked]] | ||
| − | |list4 = | + | |list4 = |
*[[Linked list]] | *[[Linked list]] | ||
*[[Unrolled linked list]] | *[[Unrolled linked list]] | ||
*[[XOR linked list]] | *[[XOR linked list]] | ||
*[[Skip 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]] ([[Self-balancing binary search tree|self-balancing]]: [[AA tree|AA]], [[AVL tree|AVL]], [[Red-black tree|red-black]], [[Splay tree|splay]]) | ||
*[[Heap (data structure)|Heap]] ([[Binary heap|binary]], [[Binomial heap|binomial]], [[Fibonacci heap|Fibonacci]]) | *[[Heap (data structure)|Heap]] ([[Binary heap|binary]], [[Binomial heap|binomial]], [[Fibonacci heap|Fibonacci]]) | ||
*[[Trie]] | *[[Trie]] | ||
| − | |||
|group6 = [[Graph (data structure)|Graphs]] | |group6 = [[Graph (data structure)|Graphs]] | ||
| − | |list6 = | + | |list6 = |
*[[Directed graph]] | *[[Directed graph]] | ||
*[[Directed acyclic graph]] | *[[Directed acyclic graph]] | ||
*[[Binary decision diagram]] | *[[Binary decision diagram]] | ||
*[[Hypergraph]] | *[[Hypergraph]] | ||
| − | |||
| − | |below = [[List of data structures]] | + | |below = |
| + | *[[List of data structures]] | ||
}}<noinclude> | }}<noinclude> | ||