interval-tree

文章 0 浏览 5

在给定范围内找到前身的数据结构

给出了键的列表，说[2、6、4、9、3]，我如何找到一个元素的前身，只剩下元素的索引？例如， 6的前身应该是2，而不是4，因为4在6的右边。4 的前身应为2…

再可℃爱ぅ一点好了 2025-01-29 20:14:06 2 0

二维区间树的Java实现

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

ぽ尐不点ル 2024-12-29 10:54:14 3 0

使用其他代码的 C#

我从这里下载了一个 C# 间隔树集合类 http://intervaltree.codeplex.com/ SourceControl/list/changesets ->右手边->下载。但是，我无法在 Microsoft…

痴情 2024-12-25 16:37:42 2 0

C# 区间树类

我正在寻找一个区间树 C# 集合类。我需要能够添加间隔，最好是二维间隔，否则也许我可以组合两个标准的一维间隔树。我还需要能够找出哪些间隔与给定…

少钕鈤記 2024-12-25 14:55:18 4 0

使用一维区间树的二维区间树

我正在使用这里的 C# 间隔树集合类 http://intervaltree.codeplex.com/ SourceControl/list/changesets ->右手边->下载。我需要从与给定的集合重叠的…

梅倚清风 2024-12-25 11:17:02 5 0

R-Tree 实现 Java

最近几天我一直在寻找支持无限维度（20 左右就足够了）的 R 树的稳定实现。我只找到了这个 http://sourceforge.net/projects/jsi/ 但它们只支持 2 维…

恬淡成诗 2024-12-20 10:23:02 6 0

C++ - 区间树的实现

有人知道 C++ 中任何好的间隔树实现吗？显然，模板驱动的东西，更好的boost风格。还有一个问题 - 如果有人测试过，基于 std::vector 的基本间隔树实…

原谅我要高飞 2024-10-26 13:31:17 8 0

使用区间树的最大区间重叠

这里有一个有趣的问题：给定一组 N 个区间（[start, end]），使用区间树来查找重叠区间的最大数量。 StackOverflow 上的一个类似问题提供了 O(N) 解决…

離人涙 2024-09-24 13:12:52 9 0

支持无重叠区间合并的区间树算法

我正在寻找一种类似于 CLR 中的红黑间隔树的间隔树算法，但默认情况下支持间隔合并，以便永远不会有任何重叠的间隔。换句话说，如果您有一棵包含两个…

情徒 2024-08-27 15:27:06 14 0

IntervalTree删除节点Java实现

我需要 Java 中的 IntervalTree 或 RangeTree 实现，但无法找到具有有效删除支持的实现。 sun.jvm 有一个内置的.hotspot.utilities.IntervalTree，但…

ㄟ。诗瑗 2024-08-04 19:38:02 12 0

查找多个间隔之间的重叠

假设我有一个间隔（或范围）列表（例如 10-15、5-7、9-12..）。问题是找到重叠范围的子集。当然，我可以使用间隔树来实现此目的。我遇到的实际问…

莫言歌 2024-07-15 20:11:10 16 0

寻找 C++ 区间树算法实现

我正在尝试找到一种高效的 C++ 区间树实现（很可能基于红黑树），而无需病毒式或限制性许可证。有没有指向干净的轻量级独立实现的指针？对于我想到…

拥抱我好吗 2024-07-06 16:43:38 16 0

共 1 页
1

友情链接

文江博客