Algoritme pencarian

Sebagian besar algoritme pencarian, seperti pencarian linear, pencarian biner dan pohon pencarian biner yang "self-balancing", dapat dikembangkan dengan sedikit tambahan "cost" untuk menemukan semua nilai yang kurang dari atau lebih dari sebuah kunci, operasi ini disebut pencarian jangkauan ("range search"). Pengecualian ada pada tabel hash, yang tidak dapat melakukan pencarian tersebut secara efisien.