2010-04-10 67 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