6.1. Objectives¶

• To understand what search is and when it is appropriate.
• To be able to explain and to implement sequential search and binary search.
• To understand the idea of hashing as a search technique.
• To introduce the unordered map abstract data type.
• To implement a map abstract data type using hashing.