Hash Table Sandbox

CSC-211 · Semester III · Data Structures and Algorithms

Hashing
8
slot 0
17
slot 1
42
slot 2
27
slot 3
65
slot 4
12
slot 5
slot 6
31
slot 7•

h(k) = k mod 8 · amber slots were placed there by linear probing after a collision · • = home slot of target

Target

55

Step

0/ 9

Result

…