Saved Bookmarks
| 1. |
What Do You Mean By Open Addressing? |
|
Answer» 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. 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. |
|