Preface
Chapter 1 Mathematical Foundation
1.1 Growth of Functions
1.2 Recurrences
1.3 Exercises & Solutions
Chapter 2 Sorting and Selection
2.1 Sorting
2.2 Selection
2.3 Exercises & Solutions
Chapter 3 Data Structures
3.1 Elementary Data Structures
3.2 Dynamic Sets and Searching
3.3 Exercises & Solutions
Chapter 4 Advanced Data Structures
4.1 B-Trees
4.2 Binomial Heaps
4.3 Fibonacci Heaps
4.4 Data Structures for Disjoint Sets
4.5 Exercises & Solutions
Chapter 5 Advanced Design and Analysis Techniques
5.1 Divide and Conquer
5.2 Dynamic Programming
5.3 Greedy Algorithms
5.4 Amortized Analysis
5.5 Exercises & Solutions
Chapter 6 Graph Algorithms
6.1 Elementary Graph Algorithms
6.2 Minimum Spanning Trees
6.3 Single-Source Shortest Paths
6.4 All-Pairs Shortest Paths
6.6 Exercises & Solutions
Appendix
References