24
$\begingroup$

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.

$\endgroup$
  • $\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$ – vzn Oct 4 '12 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ε Oct 5 '12 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$ – vzn Oct 5 '12 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$ – Joe Oct 5 '12 at 21:58
  • 2
    $\begingroup$ @Joe: Everyone is waiting for someone else to take the plunge. $\endgroup$ – Jeffε Oct 6 '12 at 3:20
14
$\begingroup$

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.

$\endgroup$
10
$\begingroup$

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.

$\endgroup$
9
$\begingroup$

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.

$\endgroup$
8
$\begingroup$

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.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.