hashing

This is a discussion on hashing within the C++ Programming forums, part of the General Programming Boards category; I am really stuck with hash tables. I have a list of words that I need to put in a ...

  1. #1
    Registered User
    Join Date
    Apr 2002
    Posts
    94

    hashing

    I am really stuck with hash tables. I have a list of words that I need to put in a hash table and solve the collisions by using chaining.

    Firstly, what I understand of htables is that it is basically an array and a method of preventing collisions (using chaining) means, that instead of putting the obj into the array I must create a linked list node. Is this right or am I off track totally.

    Something else I am not too clear about....if dealing with strings, to be able to work out the position am I suppose to be changing the the whole string into ascii characters and then work out the location?
    Last edited by sweets; 05-26-2002 at 04:34 AM.
    simple is always an understatement.....

  2. #2
    Registered User
    Join Date
    May 2002
    Posts
    63
    aihorizon.com has alot of information on linked lists, hashing (I think) and sorting, everything is there.

    Hope it helps you.
    tudehopet uses Borland Compiler 5.5
    and Visual C++ 6.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Creating Linked List Using Hashing and Stack
    By m0ntana in forum C Programming
    Replies: 2
    Last Post: 04-07-2007, 08:11 AM
  2. Hashing, indexing and phonetic normalization for approximate str matching...
    By biterman in forum A Brief History of Cprogramming.com
    Replies: 0
    Last Post: 11-21-2006, 09:42 AM
  3. Replies: 8
    Last Post: 09-11-2006, 12:26 PM
  4. Doubt about Hashing
    By louis_mine in forum C Programming
    Replies: 1
    Last Post: 11-11-2005, 12:00 AM
  5. Double Hashing
    By carrja99 in forum C++ Programming
    Replies: 1
    Last Post: 03-28-2003, 08:36 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21