Linear Probing
The main idea of linear probing is to avoid the links needed for Chaining by permitting only one item per slot, but allowing a key to be in multiple slots.
- Essentially, if you can’t insert the key because the slot is taken, move down until you can
Refresher:
Full example in the chapter slides.
