Posted by B on August 09, 1999 at 15:54:21:
In Reply to: Hw 19 posted by steve on August 09, 1999 at 13:55:00:
: For homework 19, with the probe sequences developed by using the two hash functions, if all spots are taken in the hash table for some probe sequence, do we wrap around to the top of the table and continue, or what?
: Thanks.
Don't forget that the i'th value in the probe
sequence is given by:
( h(K) + p(K,i) ) mod M
where p(K,i) = i * H2(K)
You are probably leaving part of the equation out.