• can’t just find item and remove it from its slot (i.e. set T[h(k, i)] = None) • example: delete(586) =⇒ search(496) fails • replace item with special flag: “DeleteMe”, which Insert treats as None but Search doesn’t
• can’t just find item and remove it from its slot (i.e. set T[h(k, i)] = None) • example: delete(586) =⇒ search(496) fails • replace item with special flag: “DeleteMe”, which Insert treats as None but Search doesn’t