linear probing in which successive slots a fixed distance apart in the array are probed, quadratic probing in which the space between probes increases quadratically, and double hashing in which successive probes use a different hash ...
Quadratic probing, in which the interval between probes is increased by adding the successive outputs of a quadratic polynomial to the starting value given by the original hash computation Double hashing, ...
 
|