interval-tree

interval-tree

文章 0 浏览 2

C++ - 区间树的实现

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

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

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

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

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

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

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

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

IntervalTree删除节点Java实现

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

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

查找多个间隔之间的重叠

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

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

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

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

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

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文