【发布时间】:2010-11-02 10:27:51
【问题描述】:
早上好,
C#有什么好的、高效的、性能好的n-ary树数据结构实现吗?我不需要关于节点类型的任何灵活性,因为我只需要存储字符串。但是,我想要快速的查找时间。另外,我需要用(短)整数标记树的“边缘”,但这些标签可以很好地存储在每个节点上。
非常感谢。
【问题讨论】:
-
大约有 1 种方法来实现树。查找最多是 O(log N)。
早上好,
C#有什么好的、高效的、性能好的n-ary树数据结构实现吗?我不需要关于节点类型的任何灵活性,因为我只需要存储字符串。但是,我想要快速的查找时间。另外,我需要用(短)整数标记树的“边缘”,但这些标签可以很好地存储在每个节点上。
非常感谢。
【问题讨论】:
你试过了吗?
public class CustomTreeNode
{
public String Label { get; set; }
public List<CustomTreeNode> Children { get; set; }
}
另外,您可以随时尝试TreeNode 课程。
【讨论】:
不是直接的,但这里有一个很好的例子:
【讨论】:
您可以使用 XElement 构建一棵树。这不是您正在寻找的东西,但它仍然很有用。
【讨论】: