| Linear Probing |
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | There
are many techniques for collision resolution |
|||||||||||
| • | We
will discuss |
|||||||||||
| – | linear
probing |
|||||||||||
| – | chaining |
|||||||||||
| • | Linear
probing searches for some other empty |
|||||||||||
| slot...sequentially...until
either we find a empty |
||||||||||||
| place
to store our new item or determine that the |
||||||||||||
| table
is full. |
||||||||||||