Đa số các giải thuật tìm kiếm trên danh sách, chẳng hạn tìm kiếm tuyến tính, tìm kiếm nhị phân, và cây tìm kiếm nhị phân cân bằng, có thể được mở rộng với một chút chi phí bổ sung để tìm tất cả các giá trị nhỏ hơn hoặc lớn hơn một khóa cho trước - một phép toán được gọi là ''tìm kiếm khoảng'' (''range search''). Bảng băm là ngoại lệ, các tìm kiếm khoảng không thể được thực hiện một cách hiệu quả trên bảng băm.
=== Tìm kiếm trên cây ===
[[Tìm kiếm trên cây]] là trung tâm của các kỹ thuật tìm kiếm. Các thuật toán này tìm kiếm trên các [[cây (lý thuyết đồ thị)|cây]] gồm các [[nút (khoa học máy tính)|nút]], cây này có thể là cây tường minh hoặc được xây dựng dần trong quá trình tìm kiếm. Nguyên lý cơ bản là: một nút được lấy ra từ một [[cấu trúc dữ liệu]], các nút con của nó được xem xét và bổ sung vào cấu trúc dữ liệu đó. Bằng cách thao tác trên cấu trúc dữ liệu này, cây tìm kiếm được duyệt theo các thứ tự khác nhau, chẳng hạn theo từng mức ([[tìm kiếm theo chiều rộng]]) hoặc đi tới một [[nút lá]] trước rồi quay lui ([[tìm kiếm theo chiều sâu]]). Các ví dụ khác về tìm kiếm trên cây bao gồm: [[tìm kiếm lặp sâu dần]], [[tìm kiếm chiều sâu giới hạn]], [[tìm kiếm hai chiều]] và [[tìm kiếm chi phí đều]].
