User:Donpandix/Books/List of data structures

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Please select an appropriate cover image for this book. See "Template:Saved book" for instructions."
This user book is a user-generated collection of Wikipedia articles that can be easily saved, rendered electronically, and ordered as a printed book. If you are the creator of this book and need help, see Help:Books (general tips) and WikiProject Wikipedia-Books (questions and assistance).

Edit this book: Book Creator · Wikitext
Select format to download:

PDF (A4) · PDF (Letter)

Order a printed copy from these publishers: PediaPress
About ] [ Advanced ] [ FAQ ] [ Feedback ] [ Help ] [ WikiProject ] Recent Changes ]


List of data structures[edit]

From Wikipedia, the free encyclopedia[edit]

List of data structures
Primitive types
Boolean data type
Character (computing)
Floating point
Double-precision floating-point format
Integer (computer science)
Enumerated type
Composite types
Array data type
Record (computer science)
Union type
Tagged union
Abstract data types
Container (abstract data type)
Associative array
Multimap
List (abstract data type)
Set (abstract data type)
Priority queue
Queue (abstract data type)
Double-ended queue
Stack (abstract data type)
String (computer science)
Tree (data structure)
Arrays
Array data structure
Bidirectional map
Bit array
Bit field
Bitboard
Bitmap
Circular buffer
Control table
System image
Gap buffer
Hashed array tree
Heightmap
Lookup table
Matrix (mathematics)
Parallel array
Sorted array
Sparse array
Sparse matrix
Iliffe vector
Variable-length array
Lists
Doubly linked list
Linked list
Self-organizing list
Skip list
Unrolled linked list
VList
XOR linked list
Zipper (data structure)
Doubly connected edge list
Difference list
Binary trees
AA tree
AVL tree
Binary search tree
Binary tree
Cartesian tree
Order statistic tree
Pagoda (data structure)
Treap
Red–black tree
Rope (data structure)
Scapegoat tree
Self-balancing binary search tree
Splay tree
T-tree
Tango tree
Threaded binary tree
Top tree
Weight-balanced tree
B-trees
B-tree
B+ tree
Dancing tree
2–3 tree
2–3–4 tree
Queap
Fusion tree
Bx-tree
Heaps
Heap (data structure)
Binary heap
Binomial heap
Fibonacci heap
AF-heap
2–3 heap
Soft heap
Pairing heap
Leftist tree
Beap
Skew heap
D-ary heap
Brodal queue
Tries
Trie
Radix tree
Suffix tree
Suffix array
Compressed suffix array
FM-index
Generalized suffix tree
B-trie
Judy array
X-fast trie
Y-fast trie
Ctrie
Multiway trees
Ternary tree
K-ary tree
And–or tree
(a,b)-tree
Link/cut tree
SPQR tree
Spaghetti stack
Disjoint-set data structure
Enfilade (Xanadu)
Exponential tree
Fenwick tree
Van Emde Boas tree
Hashes
Bloom filter
Count–min sketch
Distributed hash table
Double hashing
Dynamic perfect hashing
Hash array mapped trie
Hash list
Hash table
Hash tree
Hash trie
Koorde
Prefix hash tree
Rolling hash
Graphs
Graph (abstract data type)
Adjacency list
Adjacency matrix
Graph-structured stack
Scene graph
Binary decision diagram
Zero-suppressed decision diagram
And-inverter graph
Directed graph
Directed acyclic graph
Propositional directed acyclic graph
Multigraph
Hypergraph
Aditional
Collection (abstract data type)
Double-ended priority queue
Dynamic array
Association list
R-tree
R* tree
R+ tree
Hilbert R-tree
Hash tree (persistent data structure)
Directed acyclic word graph