69
Linear Probing
(cont)
A problem with linear probing:
clusters
E.g. insert 5, 6, 15, 16, 7, 17, with hash = k%10
![[prev]](icon/prev.gif){kind=icon}
69
![[next]](icon/next.gif){kind=icon}
![[Diagram:Pics/hashing/clustering.png]](Pics/hashing/clustering.png)