区间树、线段树、二叉索引树和范围树有哪些区别？
段树、区间树、二叉索引树和范围树在以下几个方面有何不同： 关键思想/定义 应用场景 性能/高维度顺序/空间消耗 请勿仅提供定义。
C++ - 区间树实现
有人知道C++中实现良好的区间树吗？ 显然，需要一些模板驱动、类似于boost的实现。 另外一个问题——如果有人测试过，基于std::vector的排序的区间树实现在实践中是否能击败通用的区间树(具有O(lg)操作)？
带有子集匹配维度的区间树？
这是一个关于相对复杂问题的算法问题。其基础如下： 基于 可用时间段 和 预订时间段 的排班系统。时间段具有某些标准，我们称之为标签。如果可用时间段的标签集是预订时间段的超集，则预订将与可用时间段匹配。 以具体情况为例，考虑以下场景：11:00 12:00 13:00 +--------...
每个k=1..n的子数组大小最大和
对于一个大小为n的数组，对于每个k从1到n，找出大小为k的连续子数组的最大和。 这个问题有一个明显的解决方案，时间复杂度为O(N2)，空间复杂度为O(1)。Lua代码:array = {7, 1, 3, 1, 4, 5, 1, 3, 6} n = #array function maxAr...
区间树中的最大不重叠区间
给定一个时间间隔列表，我需要找到最大非重叠时间间隔的集合。 例如， 假如我们有以下时间间隔：[0600, 0830], [0800, 0900], [0900, 1100], [0900, 1130], [1030, 1400], [1230, 1400] 同样地，给出的时间必须在范围[...
R-Tree的Java实现
我最近几天一直在寻找一个稳定实现无限维度（大约20个维度足够）且支持R-Tree的选项。我只找到了这个http://sourceforge.net/projects/jsi/，但他们只支持2个维度。 另一个选择可能是多维间隔树的实现。 也许我完全错了，想使用R-Tree或Intervall...
支持合并没有重叠区间的区间树算法
我正在寻找一种类似于CLR中红黑区间树的区间树算法，但它支持默认合并区间，以便永远不会有重叠的区间。 换句话说，如果你有一棵包含两个区间[2,3]和[5,6]的树，并且你添加了区间[4,4]，那么结果将是包含一个区间[2,6]的树。 谢谢 更新：我考虑的用例是计算传递闭包。区间集用于存储...
C#使用他人的代码
我从这里http://intervaltree.codeplex.com/SourceControl/list/changesets下载了一个C#区间树集合类，但我无法在我的Microsoft Visual C# 2010 Express（也运行C# XNA）中打开整个项目，因为该应用程序版本...
寻找C++区间树算法实现
我正在寻找一个高效的C++区间树实现（很可能是基于红黑树），没有病毒或限制性许可证。 有没有指向一个干净轻量级独立实现的指针？ 对于我考虑的用例，区间集在开始时就已知（可能会有一百万），我希望能够快速获取与给定区间重叠的区间列表。 因此，一旦构建了树，它将不会更改--只需要快速查询。