【问题标题】:Tree<String> Data Structure in C#C# 中的 Tree<String> 数据结构
【发布时间】:2010-11-02 10:27:51
【问题描述】:

早上好,

C#有什么好的、高效的、性能好的n-ary树数据结构实现吗?我不需要关于节点类型的任何灵活性,因为我只需要存储字符串。但是,我想要快速的查找时间。另外,我需要用(短)整数标记树的“边缘”,但这些标签可以很好地存储在每个节点上。

非常感谢。

【问题讨论】:

  • 大约有 1 种方法来实现树。查找最多是 O(log N)。

标签: c# tree


【解决方案1】:

你试过了吗?

public class CustomTreeNode
{
    public String Label { get; set; }
    public List<CustomTreeNode> Children { get; set; }
}

另外,您可以随时尝试TreeNode 课程。

【讨论】:

    【解决方案2】:

    不是直接的,但这里有一个很好的例子:

    Tree example

    【讨论】:

      【解决方案3】:

      您可以使用 XElement 构建一棵树。这不是您正在寻找的东西,但它仍然很有用。

      http://msdn.microsoft.com/en-us/library/bb387089.aspx

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 2023-03-17
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2011-11-17
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        相关资源
        最近更新 更多