树<string> C＃中的数据结构</string>

Question

早上好，

C＃是否有任何优质，高效且性能良好的n-ary树数据结构实现？我不需要任何关于节点类型的灵活性，因为我只需要存储字符串。但是，我想快速查找时间。另外，我需要用（短）整数标记树的“边缘”，但这些标签可以很好地存储在每个节点上。

非常感谢。

Answer 1

你试过这个吗？

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

此外，您可以随时尝试TreeNode课程。

Answer 2

不是直接的，但这里有一个很好的例子：

Tree example

Answer 3

您可以使用XElement构建树。这不是你想要的，但它仍然有用。

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