| Searching for Data |
|
|
|
|
|
|
|
|
|
|
| • | When
searching, the fields that we search to be |
||||||||
| able
to find a match are called search keys (or, a |
|||||||||
| key...or
a target). |
|||||||||
| • | Searching
algorithms may be designed to search |
||||||||
| for
any occurrence of a key, the first occurrence |
|||||||||
| of a
key, all occurrences of a key, or the last |
|||||||||
| occurrence
of a key. |
|||||||||
| • | To
begin with, our searching algorithms will |
||||||||
| assume
only one occurrence of a key. |
|||||||||