LinearProbing.md (583B)
1 # Linear Probing 2 3 Ch 5 4 5 **Definition:** Linear probing is a probing (open addressing) strategy that selects the next open index to place any objects that experienced a collission. 6 7 The problem with linear probing is clustering. This is the process whereby elements that have collided grow into larger groupings such that the probability of the element after the cluster being selected is far higher than other elements in the array. This is problematic because we want our hashtable to be uniformly distributed. This is a problem that can often be solved by using quadratic probing.