Hash Tables

Quadratic Probing Concept and Algorithm

What is Quadratic Probing?

Quadratic probing is an open addressing scheme which operates by taking the original hash index and adding successive values of an arbitrary quadratic polynomial until an open slot is found.

Quadratic Probing Demonstration