I am looking for a book on advanced data structures that goes beyond what is covered in standard textbooks like Cormen, Leiserson, Rivest, and Stein's "Introduction to Algorithms".
A book that can be used for teaching a graduate level course on advanced data structures like Erik Demaine and André Schulz's Advanced Data Structures course at MIT.
An encyclopedic handbook of data structures would be even nicer.
$\begingroup$
$\endgroup$
5
-
$\begingroup$ there are advanced structures in significantly different fields as the class lists eg graphs, computational geometry, info retrieval, strings etc, and each field is likely to cover each separately, they do seem very different... maybe better combined in a class than a book... $\endgroup$– vznCommented Oct 4, 2012 at 16:28
-
2$\begingroup$ @vzn: You're right — different subfields use different structures — but the tools overlap more than you might expect. Graph data structures, string data structures, and info retrieval data structures are all used in computational geometry, for example. Kaveh is posing a well-known open problem among data structure researchers. $\endgroup$– JeffεCommented Oct 5, 2012 at 20:47
-
$\begingroup$ agreed however it would seem roughly the more advanced the datastructure in a field, the less likely the overlap. there is of course strong overlap between basic structures (eg graphs, strings, info retrieval etc).... $\endgroup$– vznCommented Oct 5, 2012 at 21:09
-
1$\begingroup$ If many data structures researchers want such a handbook (and from the answers below I'm getting the sense that we do) then why isn't there one? $\endgroup$– JoeCommented Oct 5, 2012 at 21:58
-
2$\begingroup$ @Joe: Everyone is waiting for someone else to take the plunge. $\endgroup$– JeffεCommented Oct 6, 2012 at 3:20
Add a comment
|
4 Answers
$\begingroup$
$\endgroup$
I wish I had a good answer for you. I use Book:Fundamental Data Structures (a collection of relevant Wikipedia articles) for my course on this subject but it's not really a complete textbook (for one thing, it has no exercises). CLRS is, I think, at a good level of detail for this sort of class but is missing too many of the important structures.
answered Oct 4, 2012 at 4:40
$\begingroup$
$\endgroup$
The only advanced data structures book that I'm aware of is the one by Peter Braß (Advanced Data Structures). It's not a bad book, but I'm not convinced that it's truly advanced at the graduate level.
answered Oct 4, 2012 at 5:47
$\begingroup$
$\endgroup$
The Handbook of Data Structures and Applications (Chapman & Hall/CRC Computer & Information Science Series) is mostly devoted to elementary data structures, but it also contains a few advanced materials that you may find useful for teaching a graduate level course. Given the huge size (1392 pages), this book may be classified as an encyclopedic handbook of data structures, even though certainly it is not an handbook focusing primarily on advanced data structures.
$\begingroup$
$\endgroup$
I'm pretty sure no such book exists.
I drew up an annotated bibliography for my recent course, which was loosely based on Erik's course at MIT. It's definitely incomplete—I covered very few geometric data structures and no text data structures, for example—but you might still find it useful.
