Difference between revisions of "Template:Data structures"

From blackwiki
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  = {{flatlist|
+
|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  = {{flatlist|
+
|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  = {{flatlist|
+
|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  = {{flatlist|
+
|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  = {{flatlist|
+
|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  = {{flatlist|
+
|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>

Revision as of 23:32, 16 November 2011