I have a Hash Table with Linear Probing and lazy deletion. I am searching for an item, and notice whilst searching I skipped over multiple slots marked for deletion. What should I do?

Question

I have a Hash Table with Linear Probing and lazy deletion. I am  searching for an item , and notice whilst searching I skipped over multiple slots marked for deletion. What should I do?

Answer

Move the target item I found into the first position that was marked as deleted

Answer

Leave them as marked as deleted

Answer

Swap the target item with the first position that was marked as deleted

Answer

Move the existing items following those marked as deleted into those slots and unmark them as deleted

Crowdly

I have a Hash Table with Linear Probing and lazy deletion. I am searching for a...

Want instant access to all verified answers on learning.monash.edu?