当前位置：文江博客话题详情

C# 区间树类

发布于 2024-12-25 14:55:18 字数 388 浏览 3 评论 0原文

我正在寻找一个区间树 C# 集合类。

我需要能够添加间隔，最好是二维间隔，否则也许我可以组合两个标准的一维间隔树。

我还需要能够找出哪些间隔与给定间隔重叠。

我找到了这个 intervaltree.codeplex.com 但是

没有与此版本相关的下载。

编辑：

继续此处：C# 使用其他代码

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

他不在意 2025-01-01 14:55:19

您可以找到间隔树的另一个 C# 实现（基于自平衡 avl 树）@ http:// code.google.com/p/intervaltree/

回复收藏 0 原文

醉南桥 2025-01-01 14:55:19

对于未来的访问者，我也编写了一个实现 https://github.com/vvondra/Interval-Tree

回复收藏 0 原文

水波映月 2025-01-01 14:55:19

另一种实现可以在 https://github.com/erdomke/RangeTree 找到。与其他实现不同，它的目标是尽可能拥有类似于 IDictionary的接口。它可以按如下方式使用：

var tree = new RangeTree<int, string>()
{
    { 0, 10, "1" },
    { 20, 30, "2" },
    { 15, 17, "3" },
    { 25, 35, "4" },
};

// Alternatively, use the Add method, for example:
// tree.Add(0, 10, "1");

var results1 = tree[5]; // 1 item: [0 - 10] "1"

Yet another implementation can be found at https://github.com/erdomke/RangeTree. Unlike other implementations, it aims to have an interface that is similar to IDictionary<TKey, TValue> where possible. It can be used as follows:

var tree = new RangeTree<int, string>()
{
    { 0, 10, "1" },
    { 20, 30, "2" },
    { 15, 17, "3" },
    { 25, 35, "4" },
};

// Alternatively, use the Add method, for example:
// tree.Add(0, 10, "1");

var results1 = tree[5]; // 1 item: [0 - 10] "1"

回复收藏 0 原文