C＃间隔树类

此外，“该版本的应用程序不支持解决方案文件夹”，因此我无法正确打开该项目，但似乎三个.cs文件非常重要。将它们复制到项目中我想在结果中使用它们“无法自动检测哪个导入程序用于”Interval.cs“。没有导入程序处理此文件类型。指定在您的项目中处理此文件类型的导入程序。。除了将所有文件中的所有代码复制粘贴到项目中我想要使用该类的任何想法？ – alan2here 2012-01-07 22:24:11

@ alan2here我在VS 2010中打开解决方案时没有任何问题。 – ChrisWue 2012-01-07 22:38:40

我只是写它可以是另一种实现方式在这里找到： https://github.com/mbuchetics/RangeTree

它还带有一个异步版本重建使用任务并行库（TPL）的树。

来源

2012-05-29 11:38:45 slurmomatic

你写这个版本的原因是什么？它是否像其他人一样自我平衡？ – Dizzle 2017-02-15 12:16:53

你可以找到一个区间树（基于自平衡的AVL树）@http://code.google.com/p/intervaltree/

来源

2012-07-24 23:28:20 cos

我最喜欢这个，因为它是自我平衡的，可以在不重建的情况下处理更新。 – 2013-05-17 11:07:54

对于未来的另一个观光的C＃实现，我写了一个实施以及https://github.com/vvondra/Interval-Tree

来源

2012-10-25 10:50:07 vvondra

另一种实现可以被发现在https://github.com/erdomke/RangeTree。与其他实现不同，它的目标是在可能的情况下有一个类似于IDictionary<TKey, TValue>的接口。它可以使用如下：

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"

来源

2016-11-14 18:17:32 erdomke

C＃间隔树类

回答

相关问题