Open Addressing

  • Describe "Open Addressing with Linear Probing" as a collision resolution.

Open addressing allows elements to overflow out of their target position into other "open" (unoccupied) positions.

The process of locating an open location in the hash table is called probing, and various probing techniques are available.

Resources