Data structures 用于点区间查找的快速数据结构

Data structures 用于点区间查找的快速数据结构,data-structures,intervals,Data Structures,Intervals,我现在正在研究一个有趣的问题,我想知道是否有人成功地实现了高性能的解决方案 我有一组“间隔”,意思是每种形式的数组 Intervals = [ [min_val_1, max_val_1], [min_val_2, max_val_2], ... [min_val_n, max_val_n] ] 所有这些值都是实值。现在我有一个数字,我想问,哪些区间包含这些数字?我需要能够很快回答这个问题。我可以根据需要进行预处理,空间比时间更重要。你会推荐什么方法?提

我现在正在研究一个有趣的问题,我想知道是否有人成功地实现了高性能的解决方案

我有一组“间隔”,意思是每种形式的数组

Intervals = [
     [min_val_1, max_val_1],
     [min_val_2, max_val_2],
     ...
     [min_val_n, max_val_n]
]
所有这些值都是实值。现在我有一个数字,我想问,哪些区间包含这些数字?我需要能够很快回答这个问题。我可以根据需要进行预处理,空间比时间更重要。你会推荐什么方法?提前谢谢

我建议使用