【发布时间】:2012-10-11 05:14:00
【问题描述】:
我正在为 c# 寻找一个经过良好测试的简单内存二叉树实现。我将不胜感激任何指针...
【问题讨论】:
-
不 - 我正在做的一个项目需要它。
-
这个“离题”到底是怎么回事?
我正在为 c# 寻找一个经过良好测试的简单内存二叉树实现。我将不胜感激任何指针...
【问题讨论】:
.NET 框架已经包含它们,只是没有宣传它们。可能是因为迭代树的三种不同方式固有的模糊性。 SortedDictionary 在底层使用自平衡红黑树,具有与二叉树相同的时间和空间复杂度。如果您的树包含重复项,您将需要 SortedList。
【讨论】:
MSDN 上的this 文章怎么样? (使用 C# 2.0 对数据结构进行广泛检查)。
【讨论】:
这是一个经过很好测试的:SortedList
【讨论】:
您可以尝试在 CodeProject 中找到的this implementation。对我有用。
【讨论】: