Given a search key, it is translated to a linear index which is used for comparisons in the binary search, whereas the search key itself is used to indicate a search hit.
Given a search key, it istranslated to a linear index which is used for comparisons in the binarysearch, whereas the search key itself is used to indicate a search hit.