Quadratic Probing

Hide text Hide pseudo-code

Insert the following keys to the initially empty array by using quadratic probing and given hash function.

h(k,i)=(h‘(k) + c1i + c2i2) mod m

h‘(k) = k + 2
c1 = 0
c2 = 1
m = 23

Some additional problems.



  Created Wed Jun 20 16:00:44 EEST 2007 - Powered by SVG-hut