Anyone know any good Data Structure books?

If you have any questions on programming, this is the place to ask them, whether you're a newbie or an experienced programmer. Discussion on programming in general is also welcome. We will help you with programming homework, but we will not do your work for you! Any porting requests must be made in Developmental Ideas.
Post Reply
q_006
Mental DCEmu
Mental DCEmu
Posts: 415
https://www.artistsworkshop.eu/meble-kuchenne-na-wymiar-warszawa-gdzie-zamowic/
Joined: Thu Oct 10, 2002 7:18 pm
Has thanked: 0
Been thanked: 0
Contact:

Anyone know any good Data Structure books?

Post by q_006 »

suggestions would be very appreciated.
anything that will give a very thorough explanation of such things like:
AVL, skip lists, red-black, Djistrka, etc.

thanks.
Phantom
DC Developer
DC Developer
Posts: 1753
Joined: Thu Jan 16, 2003 4:01 am
Location: The Netherlands
Has thanked: 0
Been thanked: 0
Contact:

Re: Anyone know any good Data Structure books?

Post by Phantom »

q_006 wrote:Djistrka
Do you mean Dijkstra? If so you must really be into anagrams. ;)

Anyway, you may want to check out "Introduction to Algorithms" by Cormen, Leiserson, Rivest and Stein.

These kinds of books are very expensive. I think the best thing you can do is go to a library and browse through a couple of these books and see which one appeals to you before buying one.
"Nothing works" - Catweazle
User avatar
Shapyi
DCEmu Freak
DCEmu Freak
Posts: 86
Joined: Wed Oct 17, 2001 7:44 pm
Location: New Jersey
Has thanked: 0
Been thanked: 0

Post by Shapyi »

I have "Data Structures & Algorithm Analysis in C++" by Mark Allen Weiss that has all those topics. It is my text book for my Data Structures and Algorithms course. Its basically Comp Sci III. I must warn you, like all college text books its expensive.
User avatar
Octo
DCEmu Cool Newbie
DCEmu Cool Newbie
Posts: 12
Joined: Sat Jun 12, 2004 6:08 am
Location: Germany
Has thanked: 0
Been thanked: 0
Contact:

Post by Octo »

"Introduction to Algorithms" is a very good book about all kind of algorithms and data structures, but you have to mention that everything in this book is written in "pseudo-language" and not in a normal programming language.
I got the book for about 40 Euros because we bought it through university.
User avatar
Fosters
DCEmu Respected
DCEmu Respected
Posts: 141
Joined: Fri Mar 19, 2004 6:28 pm
Has thanked: 0
Been thanked: 0
Contact:

Post by Fosters »

Yeah Ive got the Weiss book too (well the Ada version anyway - yes I do code in Ada 8) ) and its pretty good at explaining things.

It is a uni text book but you should be able to pickup one for half the price second hand.
Post Reply