
List of data structures
Arrays
Array
Bit array
Bit field
Bitboard
Bitmap
Circular buffer
Control table
Image
Dynamic array
Gap buffer
Hashed array tree
Heightmap
Lookup table
Matrix
Parallel array
Sparse array
Sparse matrix
Lists
Doubly linked list
Jump list
Linked list
Selforganizing list
Skip list
Unrolled linked list
VList
Xor linked list
Zipper
Trees
Binary trees
AA tree
AVL tree
Binary search tree
Binary tree
Cartesian tree
Randomized binary search tree
Redblack tree
Rope
Scapegoat tree
Selfbalancing binary search tree
Splay tree
Ttree
Tango Trees
Threaded binary tree
Top Trees
Treap
Van Emde Boas tree
Weightbalanced tree
Btrees
Btree
B+ tree
B*tree
B sharp tree
Dancing tree
23 tree
234 tree
Queaps
Fusion tree
Bxtree
Heaps
Heap
Binary heap
Binomial heap
Fibonacci heap
23 heap
Soft heap
Pairing heap
Leftist heap
Treap
Beap
Skew heap
Ternary heap
Dary heap
Tries
Trie
Radix tree
Suffix tree
Suffix array
Compressed suffix array
FMindex
Generalised suffix tree
Btrie
Judy array
Multiway trees
Ternary search tree
And–or tree
(a,b)tree
Link/cut tree
SPQRtree
Spaghetti stack
Disjointset data structure
Fusion tree
Enfilade
Exponential tree
Fenwick tree
Spacepartitioning trees
These are data structures used for space partitioning or binary space partitioning.
Segment tree
Interval tree
Range tree
Bin
Kdtree
Implicit kdtree
Min/max kdtree
Adaptive kd tree
Kdb tree
Quadtree
Octree
Linear octrees
Zorder
UBtree
Rtree
R+ tree
R* tree
Hilbert Rtree
Xtree
Metric tree
Cover tree
Mtree
VPtree
BKtree
Bounding interval hierarchy
BSP tree
Applicationspecific trees
Syntax tree
Abstract syntax tree
Parse tree
Decision tree
Alternating decision tree
Minimax tree
Expectiminimax tree
Finger tree
Hashes
Bloom filter
Distributed hash table
Hash array mapped trie
Hash list
Hash table
Hash tree
Hash trie
Koorde
Prefix hash tree
Graphs
Graph
Adjacency list
Adjacency matrix
Graphstructured stack
Scene graph
Binary decision diagram
Zero suppressed decision diagram
Andinverter graph
Propositional directed acyclic graph
Tags: Computer, Programming
Disclaimer:
Pak/ed and the contributors are not responsible for any errors contained and are
not liable for any damages resulting from the use of this material. Disclaimer

Related

