查找集合中哪些范围与某个指定范围具有非空交集

Question

让我们有一组范围r1，r2，... rn。然后选择其他一些范围R.什么是最快（或至少是快速）算法来确定哪个范围r1，r2，...与R具有非空交点？是否存在用于存储范围集的最佳数据结构？

Answer 1

看起来interval tree是可行的方式。