Page 106 - Data Structures Handout_Neat

9.4.2 Linear Probing

Linear probing is the simplest form of open addressing. When a collision occurs, the

algorithm checks the next slot (index + 1), wrapping around if necessary, until an empty slot

is found.

Example: Linear Probing in C++

106