CHALLENGE

ACTIVITY

$5\mathrm{.}4\mathrm{.}1$: Quadratic probing.

$5406464098830$ qx$3$zqqy$]$

Jump to level $1$

Empty$-$since$-$start

Empty$-$after$-$removal

Occupied

Hash table valsTable uses quadratic probing, a hash function of key $\%10,c1=1,$ and $c2=1.$

HashInsert$($valsTable$,$ item $80)$ inserts item $80$ into bucket

HashInsert$($valsTable$,$ item $82)$ inserts item $82$ into bucket

Hashinsert$($valsTable$,$ item $79)$ inserts item $79$ into bucket

$*1$

$2$

$3$

$4$

Next

Feedback