段树、区间树、二叉索引树和范围树有什么区别?
段树、区间树、二叉索引树和范围树的区别在于: 关键思想/定义 应用程序 更高维度的性能/订单/空间消耗 请不要只给出定义. 解决方案 所有这些数据结构都用于解决不同的问题: 段树存储区间，并针对“这些区间中的哪些区间包含给定点"查询进行了优化. 区间树也存储区间，但针对“这些区间中的哪些区间与给定区间重叠"查询进行了优化.它也可以用于点查询——类似于线段树. 范围
..
interval-tree相关内容
C++ - 区间树实现
有人知道 C++ 中任何好的 interval tree 实现吗? 显然，模板驱动的东西在 boost 风格中更好. 另一个问题 - 如果有人测试过，基于 std::vector 的基本间隔树实现与排序是否可以击败通用间隔树(使用 O(lg) 操作) 在实践中? 解决方案 类似 Boost 的 ?提升 ICL！ Boost 间隔容器库
..
C# 使用其他代码
我从这里下载了一个 C# 区间树集合类类 http://intervaltree.codeplex.com/SourceControl/list/changesets -> 右侧 -> 下载. 但是我无法在 Microsoft Visual C# 2010 Express(也运行 C# XNA)上打开整个项目，因为 此版本的应用程序不支持解决方案文件夹 此外，我只想在我自己的单独
..
查找具有非重叠区域的所有组合
在超区域S中，有k个小子区域.数字k最多可以为200.子区域之间可能有重叠.我有数百万个地区S. 对于每个超级区域，我的目标是找出其中有2个或更多不重叠子区域的所有组合. 这里是一个示例: 超级区域:1-100 子区域:1-8、2-13、9-18、15-30、20-35 目标: 组合1:1-8、9-18 组合2:1-8、20-35 组合3:1-8、9
..
给定一个范围列表，我们如何查找给定值是否存在于节点js的该范围列表中
我有一组ip范围，我需要确定用户给定的ip是否存在于给定的ip范围列表之间. 这是该问题的延续 乔纳斯(Jonas)帮助我获取了该IP是否存在.但是我不想进行详尽的迭代搜索，我想进行快速的性能密集型搜索，因为我的IP范围(或数字范围)列表非常庞大. 我按照乔纳斯的观点研究了布隆过滤器，但我不相信布隆过滤器可能会有所帮助.我也在看间隔树但我不认为它可以搜索间隔以间隔作为输入.
..
IntervalTree DeleteNode Java实现
我需要一个 IntervalTree 或Java中的RangeTree实现，并且很难找到一个工作删除支持. 在 sun.jvm.hotspot.utilities.IntervalTree ，但/** * FIXME: this does not work properly yet for augmented red-black * trees since it doesn't update
..
C#间隔树类
我正在寻找一个间隔树C#集合类. 我需要能够添加间隔，理想情况下是2D，否则也许我可以组合两个标准的1D间隔树. 我还需要能够找出哪些间隔与给定间隔重叠. 我发现了这个 intervaltree.codeplex.com 但 没有与此版本相关的下载. 编辑: 继续此处:使用其他代码的C# 解决方案 codeplex页面上有一个下载:
..
给定两个排序的间隔列表，返回两个列表之间的重叠间隔
为您提供了两个间隔列表，分别为 A 和 B 。 在 A 中，间隔按其起点排序。 A 内的间隔都没有重叠。 同样，在 B ，间隔按其起点排序。 B 中的间隔都没有重叠。 返回两个列表之间重叠的间隔。 例如： A：{[0,4]，[7,12 ]} B：{[1,3]，[5,8]，[9,11]} 返回： {[1,3]，[7,8]，[9,11]
..
使用间隔树的最大间隔重叠
这是一个有趣的问题：给定一组N个间隔（[开始，结束]），请使用间隔树查找重叠间隔的最大数量。 一个类似的问题在StackOverflow上提供了O（N）解决方案，但是如果我们可以将间隔预处理为间隔树，也许我们可以找到对数时间的解决方案。 实际上，Cormen等人在“算法简介”一书中的一个练习题表明，这可以通过增加红黑间隔树来实现。有什么想法可以做到吗？ 解决方案 您可以在此处找
..
熊猫的间隔路口
更新5: 此功能已作为熊猫20.1的一部分发布(在我生日那天:) 更新4: PR已合并！ 更新3: 公共关系已移至此处 更新2: 似乎这个问题可能对. 更新: 我不再遇到这个问题，因为我现在实际上正在查询A和B的重叠范围，而不是B中属于A范围内的点，这是一个完整的间隔树问题.不过，我不会删除该问题，因为我认为这仍然是一个有效的问题，而且我的回答
..
具有子集匹配维的间隔树?
这是一个关于复杂问题的算法问题.基础是这样的: 基于可用空位和保留空位的调度系统.插槽具有某些条件，我们称它们为 tags .如果可用插槽的标签集是保留插槽的超集，则保留将通过这些标签将其与可用插槽匹配. 作为一个具体的例子，采取这种情况: 11:00 12:00 13:00 +--------+ | A, B | +--------+ +--------+
..
C ++ - 间隔树实现
有人在C ++中知道任何好的间隔树实现？ 显然，一些模板驱动，在 boost 样式中更好。 另一个问题 - 如果有人测试，在实践中，基本的 std :: vector 基于排序的区间树实现可以击败通用间隔树（O（lg）操作） 解决方案 Boost-like？ Boost ICL ！ Boost Interval Container Library
..
红黑树在Clojure中删除CLRS第二版中的Fixup
我正在CLRS第2版之后的间隔树中实现红黑树删除，第四次打印，第288-9页。 错误总结： RB-Delete-Fixup $ b b 如果x和w是标记节点，这是RB-Delete的可能结果，则颜色（left（w））的评估。 RB-Delete-Fixup中的颜色（右（w））在while循环的第一次迭代中遭受空指针异常。 （if（and（=（get-color（get-lef
..
C＃使用别人的代码
我从这里下载了一个C＃间隔树集合类类 http://intervaltree.codeplex.com/SourceControl/列表/更改集 - >右侧 - >下载。 但是我无法打开我的Microsoft Visual C＃2010 Express的整个项目因为 此版本的应用程序不支持解决方案文件夹 我只想让类在我自己的seprate项目中单独使用。 我试图复制三个重要
..
C ++ - 间隔树实现
有人知道C ++中的任何良好间隔树实施吗？ ，一些模板驱动，更好的 boost 样样式。 另一个问题 - 如果有人测试在实践中，带排序的基本 std :: vector 的间隔树实现可以击败通用间隔树（使用O（lg）操作）？ 解决方案 Boost-like？ Boost ICL ！ The Boost Interval Container Library
..
算法 - 集团的重叠区间
我已经设置重叠的区间，我不得不选择从各区间的一个元素，这样当它们被分为有在选择最小差距。 通过将我的意思是连续元素进行分组。如果有来自其它间隔不连续元素为那么这被认为是基带一种元素的元素 通过尽量缩小差距我的意思是，我们必须减少这种群体的数量，并尝试形成较大的 我看到了有关间隔树木，并认为这可能帮助，但不知道如何使用我的利益 请告诉我，我应该采取什么办法来解决这个问题。 例如： 区间（
..
间隔设置在java中
予有间隔与整数值[例如列表。 [1，4]，[10，19]等]。有没有一种方法把这些间隔成一些Java集合“容器[如。设置]，这样我可以调用容器上的“联盟”的功能。该“联盟”的功能应该给我时间间隔，这样如果有2插入间隔重叠那么就应该在输出合并的列表。 我试着用番石榴的范围类，但最终合并前相比对对方的所有时段。优雅的方法，这将是真正的AP preciated！这是基于以下的反应是什么我都试过了。的输出
..
间隔树算法，支持区间合并没有重叠
我正在寻找一个区间树算法类似于CLR红黑间隔树，但它支持间隔合并在默认情况下，这样永远不会有任何重叠的区间。 在换句话说，如果你有一个包含两个区间[2,3]和[5,6]一棵树，你添加的区间[4,4]，其结果必然是包含只是一个区间树[2,6 ]。 感谢 更新：使用情况下，我在考虑是计算传递闭包。间隔套用于存储所述后继集，因为他们已经发现是相当紧凑的。但是，如果你重新present区间集只是作为
..
R树的Java实现
我在寻找的最后几天稳定实现R树与支持无限制的尺寸（20左右就足够了）的。我才发现这 http://sourceforge.net/projects/jsi/ 但他们只支持2维 另一种选择将是一个多层面的执行情况的区间树。 也许我是完全地错用R树或INTERVALL树我的问题的想法，所以我陈述问题，总之，你可以给我你的想法这件事。 我需要解决的问题是一些最近邻搜索。我有一组天线和房间的，并为每
..
最大非重叠的时间间隔中一个间隔树
由于时间间隔的列表，我需要找到该组最大非重叠的时间间隔 例如， 如果我们有如下的时间间隔： [0600，0830]，[0800，0900]，[0900 1100]，[0900 1130] [1030，1400]，[1230，1400] 此外，它被赋予的时间都在范围 [0000，2400] 。 间隔最大不重叠集 [0600，0830]，[0900 1130]，[1230 1400
..