To retrieve a value with key K:
Additional stopping criterion: suppose all positions are marked deleted, then the stopping conditions of steps 2-3 will never be true.
If P == H(K), we have come full circle!
Delete Operation: identical except that in step 3, position P should just be marked DELETED.
Step 4 captures 2 possibilities: