Dictionary 什么样的数据结构允许在嵌套的时间间隔内进行有效的查找?

Dictionary 什么样的数据结构允许在嵌套的时间间隔内进行有效的查找?,dictionary,data-structures,intervals,Dictionary,Data Structures,Intervals,我正在寻找一种数据结构,它可以帮助我找到包含给定点的最小间隔(低、高)对。间隔可以适当嵌套。例如: 寻找(2,7),(2,3),(4,5),(8,12),(9,10)中的第3点应该得到(2,3) 在构建数据结构的过程中,间隔的添加没有特定的顺序,特别是没有根据其嵌套进行添加。有没有一种好方法可以将此问题映射到搜索树数据结构?应该可以完成这项工作。在段树的节点中,保留覆盖此节点的最短间隔的长度以及对间隔本身的引用。在处理给定点的查询时,只需返回该点的节点引用的间隔

我正在寻找一种数据结构,它可以帮助我找到包含给定点的最小间隔(低、高)对。间隔可以适当嵌套。例如:

寻找(2,7),(2,3),(4,5),(8,12),(9,10)中的第3点应该得到(2,3)

在构建数据结构的过程中,间隔的添加没有特定的顺序,特别是没有根据其嵌套进行添加。有没有一种好方法可以将此问题映射到搜索树数据结构?

应该可以完成这项工作。在段树的节点中,保留覆盖此节点的最短间隔的长度以及对间隔本身的引用。在处理给定点的查询时,只需返回该点的节点引用的间隔