The first book to show data structures as a crucial algorithmic topic, not trivial material to illustrate object-orientation.
1. Elementary structures;
2. Search types;
3. Balanced search trees;
4. Tree structures for sets of intervals;
6. Union-find and related structures;
7. Data structure transformations;
8. Data structures for strings;
9. Hash tables;
Peter Brass received a Ph.D. in mathematics at the Technical University of Braunschweig, Germany. He is an associate professor at City College, City University of New York in the Department of Computer Science and a former Heisenberg Research Fellow at Freie Universitat Berlin.