 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
For
Retrieve:
|
|
|
|
– |
Step
1: Tell the "black box" the search key of the item
|
|
|
|
to be
retrieved
|
|
|
|
– |
Step
2: The "black box" returns to us the location where
|
|
|
it
should be located if it is in the table (e.g., location i)
|
|
|
|
– |
Step
3: Check If our Table[location i] matches the
|
|
|
|
search
key....if it does, then return the record at that
|
|
|
|
location
with a TRUE success!
|
|
|
|
• |
...if
it does not, then our success is FALSE (no match found).
|
|