2nd level book, data structures, algorithms

icecubeflower · 04-02-2009, 02:23 PM

I'm blazing my way through Stroustrup's new book. I already know most of it but I'm going to learn error checking, vectors, inheritance, and polymorphism.

Can anyone recommend what book to work through next? I'm already a master of the linked list and I'm pretty good with pointers.

I need to learn the binary tree, and I guess I should learn depth-first search algorithms or whatever they're called.

hifun · 04-02-2009, 02:33 PM

CLRS is the book you want.

icecubeflower · 04-02-2009, 03:25 PM

Man, forty bucks. It teaches binary tree and other data structures? Does it have homework problems to work through?

hifun · 04-02-2009, 04:06 PM

Yes, it does it all. Give it a try.It is the best book for beginners, most simple and explanatory, with lot of exercise after every sub-topic.

icecubeflower · 04-02-2009, 04:08 PM

Thanks.

-Merlin- · 04-02-2009, 04:36 PM

I recommend this book:

Introduction to algorithms

(T. Cormen)

I covers search algorithms, all kinds of datastructures and much more from a language independent point of view. Not very cheap where I live but very thorough.

M.

Recursion · 04-02-2009, 11:51 PM

I used this in my CS3 class, I think its really good.

http://www.amazon.com/Data-Structure...8734249&sr=8-1