•Create overflow block, if no space
•E.g. h(k)=1
•
•
•
•
•More over-
flow blocks
may be needed
Insertion in Hash Table
c
a
d
g
f
b
e
0
1
2
3
k