Difference between revisions of "Template:Data structures"

From blackwiki
Jump to navigation Jump to search
(reorganized)
Line 6: Line 6:
 
|list1  = [[Collection (computing)|Collection]]{{·}} [[Container (data structure)|Container]]
 
|list1  = [[Collection (computing)|Collection]]{{·}} [[Container (data structure)|Container]]
  
|group2  = [[Array data structure|Array]]s
+
|group2  = [[Abstract data type|Abstract]]
|list2  = [[Dynamic array]]{{·}} [[Associative array]]{{·}} [[Multimap]]{{·}} [[Set (computer science)|Set]]{{·}} [[Set (computer science)#Multiset|Multiset]]{{·}} [[Hash table]]
+
|list2  = [[List (computing)|List]]{{·}} [[Associative array]]{{·}} [[Multimap]]{{·}} [[Set (computer science)|Set]]{{·}} [[Set (computer science)#Multiset|Multiset]]{{·}} [[Double-ended queue]]{{·}} [[Queue (data structure)|Queue]]{{·}} [[Priority queue]]{{·}} [[Stack (data structure)|Stack]]
  
|group3  = [[List (computing)|Lists]]
+
|group3  = [[Array data structure|Array]]s
|list3  = [[Double-ended queue]]{{·}} [[Linked list]]{{·}} [[Queue (data structure)|Queue]]{{·}} [[Stack (data structure)|Stack]]{{·}} [[Circular buffer|Circular Queue/Buffer]] {{·}}[[Skip list]]
+
|list3  = [[Dynamic array]]{{·}} [[Hash table]]
  
|group4  = [[Tree (data structure)|Trees]]
+
|group4  = Linked
|list4  = [[B-tree]]{{·}} [[Binary search tree]]{{·}} [[Heap (data structure)|Heap]]{{·}}[[Red-black tree]]
+
|list4  = [[Linked list]]{{·}} [[Circular buffer|Circular Queue/Buffer]] {{·}}[[Skip list]]
  
|group5  = [[Graph (data structure)|Graphs]]
+
|group5 = [[Tree (data structure)|Trees]]
|list5   = [[Directed graph]]{{·}} [[Directed acyclic graph]]{{·}}[[Binary decision diagram]] {{·}} [[Hypergraph]]
+
|list5  = [[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]]){{·}} [[Heap (data structure)|Heap]] ([[Binary heap|binary]], [[Binomial heap|binomial]], [[Fibonacci heap|Fibonacci]])
 +
 
 +
|group6 = [[Graph (data structure)|Graphs]]
 +
|list6   = [[Directed graph]]{{·}} [[Directed acyclic graph]]{{·}}[[Binary decision diagram]] {{·}} [[Hypergraph]]
  
 
|below  = [[List of data structures]]
 
|below  = [[List of data structures]]

Revision as of 10:14, 22 July 2011