gpt4 book ai didi

Java:如何索引具有关联间隔的元素?

转载 作者:搜寻专家 更新时间:2023-11-01 02:16:24 27 4
gpt4 key购买 nike

假设我有一些对象,它们的起始值和结束值可以通过一些比较器进行比较。

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

我很难过。

最佳答案

参见 http://en.wikipedia.org/wiki/Interval_tree .您可能应该忽略首先出现的复杂的“居中树”构造,而应查看标准方法“扩充树”。

关于Java:如何索引具有关联间隔的元素?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5489958/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com