Hashing: turning a key into an addressLesson 3 of 10
Probing: linear, quadratic and double hashing
One id per slot. P140 walks 8, 9, 10, 0 under linear probing; quadratic and double hashing jump out of clusters.
Locked
Unlock the rest of Algorithms and Data Structures: what everything costs.
- Every lesson, every resource, unlocked instantly.
- Track progress and pick up where you left off.
- Free preview lessons stay readable from the outline.