What is open addressing?
2 years ago
Data Structure and Algorithm
Open addressing is also called closed hashing, which is an alternative to resolve the collisions with linked lists. In this hashing system, if a collision occurs, alternative cells are tired until an empty cell is found.
There are three strategies in open addressing:
- Linear probing
- Quadratic probing
- Double hashing
Sanisha Maharjan
Jan 23, 2022