樹 <String> C＃中的數據結構

Question

早上好，

C＃是否有任何優質，高效且性能良好的n-ary樹數據結構實現？ 我不需要任何關於節點類型的靈活性，因為我只需要存儲字符串。 但是，我想快速查找時間。 此外，我需要用（短）整數標記樹的“邊緣”，但這些標簽可以很好地存儲在每個節點上。

非常感謝你。

Answer 1

你試過這個嗎？

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

此外，您始終可以嘗試TreeNode類。

Answer 2

不是直接的，但這里有一個很好的例子：

樹的例子

Answer 3

您可以使用XElement構建樹。 這不是您正在尋找的，但它仍然有用。

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