Professional Documents
Culture Documents
Collision Resolving in Hashing Using Open Addressing With
Collision Resolving in Hashing Using Open Addressing With
Collision Resolving in Hashing Using Open Addressing With
• When the hash value of a key maps to an already occupied bucket of the hash
table,it is called as a Collision.
COLLISION RESOLUTION TECHNIQUES
Data[size] Flag[size] Chain[size]
Data[0] Data[0] 0 Data[0] -1
Data[1] Data[1] 0 Data[1] -1
Data[2] Data[2] 0 Data[2] -1
Data[3] Data[3] 0 Data[3] -1
Data[4] Data[4] 0 Data[4] -1
Data[5] Data[5] 0 Data[5] -1
Data[6] Data[6] 0 Data[6] -1
Data[7] Data[7] 0 Data[7] -1
Data[8] Data[8] 0 Data[8] -1
Data[9] Data[9] 0 Data[9] -1
INSERT=5