Reading material

Pages 351-359 (Section 8.3.5-8.5)

Additional material

Pseudocode for linear probing: PostScript and PDF

ArrayDictionary

Question

Give an example of the quadratic probing strategy not finding an empty bucket even though there is one. You do not need more than five buckets.