Professional Documents
Culture Documents
• Idea:
§ Store the items in an array, indexed by keys
Collisions!
• Linear probing
• Quadratic probing
• Double hashing
• We will discuss chaining first, and ways to
build “good” functions.
n2
n3
nj
nk
nm – 1 = 0
nj
nk
nm – 1 = 0