What do you mean by open addressing?
3 years ago
Data Structure and Algorithm
Open addressing is a collision resolving strategy in which, if collision occurs alternative cells are tried until an empty cell is found. The cells h0(x), h1(x), h2(x),…. are tried in succession, where hi(x)=(Hash(x)+F(i))mod Tablesize with F(0)=0. The function F is the collision resolution strategy.
Sanisha Maharjan
Jan 23, 2022