树的最佳.NET库

Question

实现非二叉树及其相关操作的最佳.NET库（商业或开源）是什么？要求是动态插入和删除节点，复制/粘贴节点，查找埋入节点中的信息，将文件夹及其子项从树的一个区域复制/粘贴到另一个区域。树在业务逻辑层。表示层是WPF。实现语言是C＃。

Answer 1

树很容易编写，具体要求也相对多样化，我不确定“树库”会非常有用。你为什么不写自己的？

Answer 2

你可能想看看codeplex上的QuickGraph。

Answer 3

毫无疑问，我会说LINQ to XML。

XDocument doc = new XDocument(
    new XDeclaration("1.0", "utf-8", "true"), 
    new XComment("Comment"), 
    new XElement("Employees", 
     new XElement("RootElement", 
      new XElement("Employee", 
       new XAttribute("id", "123"), 
       new XElement("name", "John"), 
       new XCData("CData"))))); 

// Selection multiple nodes 
var allEmployees = xdoc.Root.Elements("Employees"); 
// Select single node 
var employeeJohn = from node in xdoc.Root.Descendants().Elements("Employees").Elements("Employee") 
        where node.Attribute("id").Value == "123" 
        select node; 

// Insert node 
XElement newNode = new XElement("NewNode", "Node content"); 
allEmployees.Add(newNode); 

// Delete node 
employeeJohn.Remove(); 

Answer 4

我会用：

class MyTreeNode : List<MyTreeNode> 
{ 
    // declare per-node properties here, e.g. 
    public string Name { get; set; } 
} 

建筑及重新排列树是非常简单的：

MyTreeNode root = new MyTreeNode {Name = "root"}; 

MyTreeNode firstChild = new MyTreeNode {Name = "1"}; 
root.Add(firstChild); 

MyTreeNode secondChild = new MyTreeNode { Name = "2" }; 
root.Add(secondChild); 

root.Remove(firstChild); 
secondChild.Add(firstChild);