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＃間隔樹類

回答

相關問題