 Fractional cascading efficiently solves a number of search problems in computational geometry and in numerous other fields.Exponential search extends binary search to unbounded lists.The binary search tree and B-tree data structures are based on binary search.