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.