2010-04-10 64 views
0

我正在尋找一個經過充分測試的簡單的內存中二叉樹實現的C#。我將不勝感激任何指針...尋找一個.NET二叉樹

+3

這是功課嗎? – 2010-04-10 15:50:17

+0

不 - 我需要它用於我正在進行的項目。 – 2010-04-11 10:43:49

+0

世界上這個「脫離主題」是怎麼回事? – mafu 2017-04-16 21:04:03

回答

7

NET框架已經包含了他們,他們只是不公佈這樣。可能是因爲迭代樹的三種不同方式的固有含糊性。 SortedDictionary在引擎蓋下使用自平衡紅黑樹,並且具有與二叉樹相同的時間和空間複雜度。如果您的樹包含重複項,您將需要SortedList。

+0

非常好,只是我以後! – 2010-04-10 16:18:55

1

this如何在MSDN上的文章? (使用C#2.0進行數據結構的廣泛檢查)。

1

這裏是一個非常行之有效的一種:SortedList