Hashing tutorial

Question about which tools to use, bugs, the best way to implement a function, etc should go here. Don't forget to see if your question is answered in the wiki first! When in doubt post here.
Post Reply
tom1000000

Hashing tutorial

Post by tom1000000 »

Hi,

I was just wondering if there's a good link that explains hashing and how its used to help sort data, obviously string data most of the time. Thanks.
Keith

RE:Hashing tutorial

Post by Keith »

I don't know of any online tutorials that would cover this appropriately.  However, there are books on the topic, one such book is "Algorithms in C" by Robert Sedgewick.  He covers everything from hashing, to sorting, to linked list, to b-trees/binary trees/b+trees and even combinations and common usages.  This book would be invaluable for you, if you're really interested in this kind of thing.  Aside from that, you could go to google and check out some of the college sites that have been set up, they might have some information (though I think most require the above book).

Cheers,
Post Reply