How would you implement a specific data structure (for example, a linked list, vector, or map) to optimize a search operation?