bool search(K key, V* val)