c# - 删除第 N 级嵌套集合中的项目

Question

我在尝试删除树结构对象中的项目时遇到问题。

我的对象如下

TreeNode
{
    string name;
    ObservableCollection<TreeNode> Children;
}

我想如果我递归处理树并找到我的节点并将其删除，但我遇到了麻烦。

我做了一些事情

更新:

DeleteNode(ObservableCollection<TreeNode> children, TreeNode nodetodelete)
{
    if(children.remove(nodetodelete))
    {
        return;
    }
    else
    {
        foreach(var child in children)
        {
            DeleteNode(child, nodetodelete);
        }
    }
}

我在编写代码时意识到，在遍历一个有可能被更改的集合时，我最终会遇到操作异常。
我可以构建一个巨大的 for 循环变化，因为我确切地知道最大深度长度(我为占位符所做的)但这看起来真的很糟糕。 . . .
谁能指出我更好的总体方向。我有点想知道我的数据结构是否是造成这种情况的原因。

更新:

这看起来很糟糕，有点代码味，但我得到了递归“工作” 通过在找到我的节点时抛出异常。

DeleteNode(children, nodetodelete)
    {
        if(children.remove(nodetodelete)
        {
            throw FoundException();
        }
        else
        {
            foreach(var child in children)
            {
                DeleteNode(child, nodetodelete)
            }
        }
    }

有没有其他方法可以打破递归。

Answer 1

我会通过对我的设计做一些小改动来解决这个问题(假设您问题中的代码片段是类的伪代码):

TreeNode
{
    string name;
    TreeNode Parent;
    ObservableCollection<TreeNode> Children;

    public void Delete()
    {
        Parent.Children.Remove(this);
    }
}

这会为您在操作对象图时维护额外引用做更多的工作，但在执行删除等操作时可以节省大量工作和代码，如上所示。

您还没有展示如何构造 TreeNode，但我会为构造函数的子参数创建父级和集合。