[SOLVED] CMSC204-Lab6- Hashing Lab

Hashing Lab

• Array of 10 elements using open addressing with linear probing

N = 13

• Array of 10 elements using open addressing with quadratic probing

N = 13

• Linear array of 10 elements using open addressing (division hashing)and the linear-quotient collision path algorithm

N = 13, 4k+3 prime = 19

LQHashing:

1. ip = pk % N
2. q=pk/N

if (q%N != 0)

offset = q

else

offset = 4k+3 prime

3. While collisions:

ip’ = (ip + offset) % N

4. Set Array[ip]=key
5. Bucket hashing of 10 elements (N=10) ip = (pk) % N
6.