 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
With
this scheme,
|
|
|
|
– |
we
search the hash table sequentially, starting at the
|
|
|
original
hash location...
|
|
|
|
– |
Typically
we WRAP AROUND from the last table
|
|
|
location
to the first table location if we have trouble
|
|
|
finding
a spot.
|
|
|
|
– |
Notice
what this approach does to retrieving and
|
|
|
deleting
items. We may have to make a number of
|
|
|
comparisons
before being able to determine where an
|
|
item
is located...or to determine if an item is NOT in
|
|
|
the
table.
|
|