区间搜索问题就是给定一系列区间,和一个待测区间,求与待测区间相交的区间。
为了解决这个问题,需要专门编写一个类,这个类的接口如下:
public interface IntervalST<Key extends Comparable<Key>, Value> {
void put(Key lo, Key hi, Value value);
Value get(Key lo, Key hi)
void delete(Key lo, Key hi)
Iterable<Value> intersect(Key lo, Key hi);
}