1. Elementary structures; 2. Search types; 3. Balanced search trees; 4. Tree structures for sets of intervals; 5. Heaps; 6. Union-find and related structures; 7. Data structure transformations; 8. Data structures for strings; 9. Hash tables; 10. Appendix.
The first book to show data structures as a crucial algorithmic topic, not trivial material to illustrate object-orientation.
Peter Brass received a PhD in mathematics at the Technical University of Braunschweig, Germany. He is an associate professor at the City College of New York in the Department of Computer Science and a former Heisenberg Research Fellow at the Free University of Berlin.
'I think this book is well suited as a main or supplemental text in
a graduate-level data structures course, not to mention an
invaluable desk reference for those interested in ot implementing
the advance structures outlined in this book. This book was a joy
to review, and deserves a place on my bookshelf.' SIGACT News
"Advanced Data Structures is a very well-written resource on data structures. The book is compact without sacrificing clarity and rigor... the writing is clear and succinct enough that readers with an interest in the subject will be rewarded with an enjoyable tour through the mathematics and implementation of advanced data structure design. This book was a joy to review, and deserves a place on my bookshelf." Richard Jankowski, SIGACT News
"It can be briefly said that the reader will be dealing with an illustration, diagram, and code packed book, that will do it's best not to confuse but to very well explain one of the toughest computer science subjects, and he will be pleasantly surprised to learn many new-age data structures." Igor Gvero, Software Engineering Notes