User:Rahulsmohan/Books/Data Structures
 | The Wikimedia Foundation's book rendering service has been withdrawn. Please upload your Wikipedia book to one of the external rendering services. |
 | You can still create and edit a book design using the Book Creator and upload it to an external rendering service:
|
| 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 Order a printed copy from: PediaPress [ About ] [ Advanced ] [ FAQ ] [ Feedback ] [ Help ] [ WikiProject ] [ Recent Changes ] | ||||||||
Data Structures
- Primitive data type
- Boolean data type
- Character (computing)
- Fixed-point arithmetic
- Integer (computer science)
- Reference (computer science)
- Enumerated type
- Composite data type
- Array data type
- Record (computer science)
- String (computer science)
- Union type
- Tagged union
- Abstract data type
- Collection (abstract data type)
- List (abstract data type)
- Associative array
- Multimap
- Stack (abstract data type)
- Queue (abstract data type)
- Double-ended queue
- Priority queue
- Tree (data structure)
- Graph (abstract data type)
- Array data structure
- Bit array
- Bit field
- Bitboard
- Bitmap
- Circular buffer
- Control table
- System image
- Dope vector
- Gap buffer
- Hashed array tree
- Heightmap
- Lookup table
- Matrix (mathematics)
- Parallel array
- Sorted array
- Sparse matrix
- Iliffe vector
- Variable-length array
- Doubly linked list
- Dynamic array
- Linked list
- Self-organizing list
- Skip list
- Unrolled linked list
- Conc-tree list
- XOR linked list
- Zipper (data structure)
- Doubly connected edge list
- Difference list
- Free list
- AA tree
- AVL tree
- Binary search tree
- Binary tree
- Cartesian tree
- Left-child right-sibling binary 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
- WAVL tree
- Weight-balanced tree
- B-tree
- B+ tree
- Dancing tree
- 2–3 tree
- 2–3–4 tree
- Queap
- Fusion tree
- Bx-tree
- Heap (data structure)
- Binary heap
- B-heap
- Weak heap
- Binomial heap
- Fibonacci heap
- AF-heap
- Smoothsort
- 2–3 heap
- Soft heap
- Pairing heap
- Leftist tree
- Beap
- Skew heap
- D-ary heap
- Brodal queue
- Trie
- Radix tree
- Suffix tree
- Suffix array
- Compressed suffix array
- FM-index
- Generalized suffix tree
- Judy array
- X-fast trie
- Y-fast trie
- Merkle tree
- Ctrie
- Ternary tree
- K-ary tree
- And–or tree
- (a,b)-tree
- Link/cut tree
- SPQR tree
- Parent pointer tree
- Disjoint-set data structure
- Enfilade (Xanadu)
- Exponential tree
- Fenwick tree
- Van Emde Boas tree
- Rose tree
- Space partitioning
- Binary space partitioning
- Segment tree
- Interval tree
- Range tree
- Bin (computational geometry)
- K-d tree
- Implicit k-d tree
- Min/max kd-tree
- Adaptive k-d tree
- Relaxed k-d tree
- Quadtree
- Octree
- Linear octree
- Z-order curve
- UB-tree
- R-tree
- R+ tree
- R* tree
- Hilbert R-tree
- X-tree
- Metric tree
- Cover tree
- M-tree
- Vantage-point tree
- BK-tree
- Bounding interval hierarchy
- Bounding volume hierarchy
- Rapidly-exploring random tree
- Abstract syntax tree
- Parse tree
- Decision tree
- Alternating decision tree
- Minimax
- Expectiminimax tree
- Finger tree
- Binary expression tree
- Log-structured merge-tree
- 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
- MinHash
- Quotient filter
- 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
- Lightmap
- Winged edge
- Quad-edge
- Routing table
- Symbol table
- Purely functional data structure