List Of Data Structures

Linear data structures

• List
• Array
• Bitmaps
• Images
• Heightfields
• Parallel array
• Linked list
• Skip list
• Unrolled linked list
• Xor linked list
• VList
• Associative array
• Hash table (also known as a "map", "dictionary" or "associative array")
• Stack (a.k.a LIFO Last in, first out)
• Queue (a.k.a FIFO First in, first out)
• Priority queue - sometimes implemented as a Heap, below
• Deque
• Buffer gap

Graph data structures

• Adjacency list
• Disjoint-set data structure
• Graph-structured stack
• Scene graph
• Tree data structures
• M-Way Tree
• B-tree
• R-tree
• Binary search trees
• Self-balancing binary search trees
• AVL tree
• Red-black tree
• Scapegoat tree
• Splay tree
• van Emde Boas tree
• Radix tree
• Interval tree
• Heap
• Binary heap
• Binomial heap
• Fibonacci heap
• 2-3 heap
• Soft heap
• Parse tree
• Quadtree and Octree
• Suffix tree
• Trie
• Patricia trie

Other data structures

• Tagged union
• Union
• Frame
• Database and "table"

Comparison

<< Previous Word Browser Next >>
simba wanyika remembrance sunday donald wolfit propertius suet procol harum music corporation of america kirby muxloe widespread panic virginia wade alec waugh	the youngbloods chris smith caetano veloso sidney james webb, 1st baron passfield sheep dog gilberto gil a study of history cauvery river aflatoxin heitor villa lobos arnold toynbee	lighting designer elements of the philosophy of right viktor frankl meja de arte alea spectral line ionisation tabula mars pathfinder rebecca west andrew sullivan	societalism ourang medan packard human remains (1998 movie) eqp ren lvesque elizabeth bishop james wright (poet) steve irwin piper cherokee six warhol worm