Jas*_*n S 4 java indexing intervals data-structures
假设我有一些具有起始值和结束值的对象,这些对象可以通过某些比较器进行比较.
我可以使用什么样的集合来创建对象的索引,因此给定任意值V,我可以找到V在起始值和结束值之间的所有对象？
我很难过.
Gar*_*han 5
见http://en.wikipedia.org/wiki/Interval_tree.你应该忽略那里首先出现的复杂的"居中树"结构,而是看看"增强树",这是标准的方法.
归档时间：
15 年，2 月 前
查看次数：
618 次
最近记录：