Suggested Reading: Advanced Data Structures

Peter Brass — Advanced Data Structures — Cambridge University Press, 2008, 492 pp. ISBN 978-0521-88037-4

(Buy at Amazon.com)

The first part of the book concentrates on search trees and variants, whether balanced trees, interval trees, or heaps. Chapters are dedicated to connected components and like algorithms, one to algorithms for strings, and one for hash tables. Follows appendices on computation, cache oblivious algorithms, etc.

The book is of higher level than most books on the subject. While he does not dwelve endlessly through proofs and demonstrations; he does present them and offer plenty of references so that the reader can pursue a particular interest if he needs or wants to.

What’s original about this book, respective to other introductory texts on data structures that I know, is the tone of the narrative. Brass uses a relaxed style that assumes he’s writing for smart readers; he so subtly brings us to conclusions that we are tricked into thinking we thought about them ourselves. I find this most refreshing.

There’s code in the book—and quite a lot—but the code corresponds to relatively naïve implementation examples; clearly not ready for production-level code. However, these implementations are well thought out as they will help the reader fill any gaps in his understanding of the matter at hand without having to fight implementation details.

One Response to Suggested Reading: Advanced Data Structures

  1. […] I think it’s important to read books such as Advanced Data Structures and to get more than just a vague idea on how data structures actually work. It is also important, […]

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: