midHash Tables
How to handle 'Delete' in Open Addressing?
Updated Apr 28, 2026
Short answer
Using 'tombstones' or special markers to indicate a deleted slot so the probe chain isn't broken.
Deep explanation
Intermediate hash table mechanics focus on optimization and collision management. Using 'tombstones' or special markers to indicate a deleted slot so the probe chain isn't broken.
Real-world example
Database indexing for unique identifiers.
Common mistakes
- Forgetting that resizing requires re-calculating the hash for every existing item.
Follow-up questions
- Why is table size usually a prime number?