动态自定义树访问答案

【问题标题】：dynamic custom tree access动态自定义树访问
【发布时间】：2012-12-06 23:04:16
【问题描述】：

我希望访问和编辑以下树结构，但在互联网上找不到好方法。

class SimpleNode
{
    string Name;
    SimpleType Type;
    List<SimpleList> Children;
}

class SimpleList
{
    //some list-based properties
    List<SimpleNode> Items;
}

我需要能够查找和编辑节点而不求助于：

Node.Children[0].Items[0].Children[1].Items[3]

之类的。我通过返回树元素的函数尝试了此操作，但编辑返回的元素似乎不会影响实际的树。更复杂的是，我不想排除两个相同的节点存在于树中的不同点。

很明显，这是我第一次使用树形结构，确实需要一些帮助。

经过进一步调查（根据 Drew），复合模式概念是有意义的，尤其是方法转发/聚合返回概念。这里的技巧是我可能在树中的两个不同点有两个具有相同标识符（类型和名称）的节点。

不起作用的代码类似于（早已不复存在）：

Node GetNode(Type type, string name)
{ // returns node }

我尝试了类似的方法：

Node nodeToEdit = GetNode(params);
nodeToEdit.Name = "New Name";

或

nodeToEdit.Children.Add(new Node());

但它似乎没有吸收树。如果应该有，请告诉我，因为我一定错过了什么。

【问题讨论】：

元素是类还是结构？
您能否详细说明“编辑”的含义？你到底需要做什么？
这被称为Composite Pattern。我建议您阅读它，然后扩展您的问题。
如果您想通过键查找和编辑值，为什么不使用Dictionary、SortedDictionary 或SortedSet？
@DrewNoakes：通过编辑，我的意思是我想更改节点和列表的名称或其他属性。我还将查找复合模式。谢谢你不给我打折。当我有更多信息时会编辑。

标签： c# tree composite

【解决方案1】：

正如 cmets 中所述，在处理树木时，您迟早会在树上行走并对物品执行操作。通常，您使用某种递归函数，该函数接收节点作为参数并使用子节点调用自身。

在您的示例中，树中有两种不共享公共界面的项目。这增加了一些复杂性，因为您必须检查两种类型的项目。

下面的示例显示了一个遍历树的简单函数。该方法接收节点作为参数和节点的级别。此外，还有两个回调：一个用于SimpleNode 项目，另一个用于SimpleList 项目。由于遍历树的过程是相同的，您可以共享此代码并为场景提供处理树元素的特定方法。

void TreeWalk(SimpleNode node, int level, Action<SimpleNode, int> inspectNode, Action<SimpleList, int> inspectList)
{
    if (node == null)
        return;
    if (inspectNode != null)
        inspectNode(node, level);
    foreach(var simpleLst in node.Children)
    {
        if (inspectList != null)
            inspectList(simpleLst, level + 1);
        foreach(var child in simpleLst.Items)
            TreeWalk(child, level + 2, inspectNode, inspectList);
    }
}

由于需要节点，方法首先验证输入参数。然后它调用可以对SimpleNode 执行操作的回调方法。如果满足某些标准，则此类操作的示例可能是更改节点值。

然后该方法检查节点的子节点。首先，它调用SimpleList 项的回调方法，然后迭代simpleList 的Items。对于每个节点，它会再次为子节点调用自身。级别也随之增加。

以下示例显示了在满足某些条件时如何更改节点值。由于没有对SimpleList 项执行的操作，null 用作相应回调的参数。

// Change node "11" to "11x"
var nameToLookFor = "11";
var newName = "11x";
TreeWalk(data, 0, 
    (node, level) => {
        if (node.Name == nameToLookFor)
            node.Name = newName;
    }, 
    null);

出于测试原因，打印树的内容很有帮助。您可以使用另一组回调方法来实现这一点：

TreeWalk(root, 0, 
    (node, level) => Console.WriteLine(new String(' ', level * 2) + string.Format("Node: {0} - {1}", node.Name, node.Type)), 
    (list, level) => Console.WriteLine(new String(' ', level * 2) + "List"));

【讨论】：