【问题标题】:Looking for a .NET binary tree [closed]寻找.NET二叉树[关闭]
【发布时间】:2012-10-11 05:14:00
【问题描述】:

我正在为 c# 寻找一个经过良好测试的简单内存二叉树实现。我将不胜感激任何指针...

【问题讨论】:

  • 不 - 我正在做的一个项目需要它。
  • 这个“离题”到底是怎么回事?

标签: c# .net


【解决方案1】:

.NET 框架已经包含它们,只是没有宣传它们。可能是因为迭代树的三种不同方式固有的模糊性。 SortedDictionary 在底层使用自平衡红黑树,具有与二叉树相同的时间和空间复杂度。如果您的树包含重复项,您将需要 SortedList。

【讨论】:

  • 优秀的正是我所追求的!
【解决方案2】:

MSDN 上的this 文章怎么样? (使用 C# 2.0 对数据结构进行广泛检查)。

【讨论】:

    【解决方案3】:

    这是一个经过很好测试的:SortedList

    【讨论】:

      【解决方案4】:

      您可以尝试在 CodeProject 中找到的this implementation。对我有用。

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2016-03-02
        相关资源
        最近更新 更多