寻找.NET二进制树

Question

我正在为c＃寻找经过良好测试的简单内存二进制树实现。我会很感激任何指点...

Answer 1

.NET框架已经包含它们，它们不会被广告。可能是因为迭代树的三种不同方式固有的模糊性。 SortedDictionary在引擎盖下使用自平衡的红黑树，并且具有与二叉树相同的时间和空间复杂度。如果您的树包含重复项，则需要SortedList。

Answer 2

关于MSDN的this文章怎么样？ （使用C＃2.0对数据结构进行了广泛的检查）。

Answer 3

这是一个经过严格测试的人：SortedList

Answer 4

您可以尝试在CodeProject找到this implementation。为我工作过。