Three-book reference covering core, advanced, and specialized data structures from arrays to concurrent and persistent designs.
Data Structures
| book | sections |
|---|---|
| 1. Core data structures and operations | 8 |
| 2. Advanced data structures and operations | 7 |
| 3. Specialized, persistent, concurrent, and external | 7 |
1. Core Data Structures and OperationsMemory layout, invariants, and implementation details for arrays, linked lists, stacks, queues, heaps, hash tables, binary search trees, and traversal operations.
2. Advanced Data Structures and OperationsAugmented and self-balancing trees, range query structures, Fenwick and segment tree variants, union-find, tries, and order statistic structures.
3. Specialized, Persistent, Concurrent, and External StructuresPersistence, functional structures, succinct and compressed encodings, geometric indexing, concurrent and lock-free designs, external-memory structures, and probabilistic data structures.