Quadratic Probing Hash Tables

Home > Computer Science > Algorithms and data structures > Hash Tables > Quadratic Probing Hash Tables

Similar to Linear Probing, Quadratic Probing stores data that hashes to the same index in a nearby cell. However, it uses a quadratic function to find the next empty cell.