AlgoScope

Hash Table Delete

Mark the slot as used-and-emptied, because a real hole would cut the probe chain.

Hashing, algorithm, intermediate
Probing slot 5, which holds 5. It does not match, so the probe moves on.01234551662778910probe5 < 16

Hash Table: Delete leaves a marker

Decision, step 3 of 5

Slot 5 holds 5, not 16. Walk on to slot 6.

How hash table works

Cost

Best
O(1)
Average
O(1)
Worst
O(n)
Space
O(1)

Taught by the same lesson

Hash Table covers these too, in the same run.