假设我有一些具有起始值和结束值的对象,这些对象可以通过某些比较器进行比较.

我可以使用什么样的集合来创建对象的索引,因此给定任意值V,我可以找到V在起始值和结束值之间的所有对象？

我很难过.

解决方法:

请参阅http://en.wikipedia.org/wiki/Interval_tree.您可能应该忽略首先出现的复杂的“居中树”结构,而是查看“增强树”,这是执行此操作的标准方法.