�� preliminaries
1 data structures and algorithms
1.1 a philosophy of data structures
1.1.1 the need for data structures
1.1.2 costs and benefits
1.2 abstract data types and data structures
1.3 problems, algorithms, and programs
1.4 further reading
1.5 exercises
2 mathematical preliminaries
2.1 sets and relations
2.2 miscellaneous notation
2.3 logarithms
2.4 recursion
2.5 summations and recurrences
2.6 mathematical proof techniques
2.6.1 proof by contradiction
2.6.2 proof by mathematical induction
2.7 estimating
2.8 further reading
2.9 exercises
3 algorithm analysis
3.1 introduction
3.2 best, worst, and average cases
3.3 a faster computer, or a faster algorithm?
3.4 asymptotic analysis
3.4.1 upper bounds
3.4.2 lower bounds
3.4.3 notation
3.4.4 simplifying rules
3.5 calculating the running time of a program
3.6 analyzing problems
3.7 common misunderstandings
3.8 multiple parameters
3.9 space bounds
3.10 some practical considerations
3.11 further reading
3.12 exercises
3.13 projects
�� fundamental data structures
�� sorting and searching
�� applications and advanced topics
�� appendix
a utility functions
bibliography
index