实现父子类层次结构

Question

我发现很难找到一个关于如何实现父子层次结构类的合适示例。 我有一个 treeView 控件，我想将其转换为类层次结构，向每个节点添加额外的数据，并能够使用 IEnumerable 轻松迭代每个父节点的节点。

public IEnumerable<Node> GetAllChildsFromParent(Node parent)
{
    foreach (Node node in parent.NodeChildsCollection)
    {
        yield return node;
    }
}

我已经实现了下面的代码，但卡住了，并没有真正实现 知道我是否走在正确的道路上吗？ 我应该如何继续完成这个？

public class NodeChildsCollection : IEnumerable<Node>
{
    IList<Node> nodeCollection = new List<Node>();
    Node parent;

    public Node Parent
    {
        get { return parent; }
        set { parent = value; }
    }

    public NodeChildsCollection()
    {
    }


    public void AddNode(Node parent, Node child)
    {
        this.parent = parent;
        nodeCollection.Add(child);
    }

    #region IEnumerable<Node> Members

    public IEnumerator<Node> GetEnumerator()
    {
        foreach (Node node in nodeCollection)
        {
            yield return node;
        }
    }

    #endregion

    #region IEnumerable Members

    IEnumerator IEnumerable.GetEnumerator()
    {
        return GetEnumerator();
    }

    #endregion
}

public class Node
{

    NodeChildsCollection nodeChildsCollection = new NodeChildsCollection();

    public Node Parent
    {
        get { return nodeChildsCollection.Parent; }
        set { nodeChildsCollection.Parent = value; }
    }


    public void AddChild(Node child)
    {
        nodeChildsCollection.AddNode(this, child);
    }
}

Answer 1

您将节点的职责与集合的职责混合在一起。 看看您如何在集合中设置父级？ 它不是有父级的集合；而是有父级的集合。 它的节点。

我将像这样构造我的节点：

public class Node
{
  public Node Parent {get;set;} // null for roots

  public NodeCollection Children {get; private set;}

  public Node() 
  { 
    Children = new NodeCollection(); 
    Children.ChildAdded += ChildAdded;
    Children.ChildRemoved += ChildRemoved;
  };
  private void ChildAdded(object sender, NodeEvent args)
  {
    if(args.Child.Parent != null)
      throw new ParentNotDeadYetAdoptionException("Child already has parent");
    args.Child.Parent = this;
  }
  private void ChildRemoved(object sender, NodeEvent args)
  {
    args.Child.Parent = null;
  }
}

NodeCollection 看起来像

public class NodeCollection : INodeCollection {/*...*/}

，而 INodeCollection 将是：

public interface INodeColleciton : IList<Node>
{
  event EventHandler<NodeEvent> ChildAdded;
  event EventHandler<NodeEvent> ChildRemoved;
}

集合职责位于节点的 Child 集合属性上。 当然，您可以让节点实现 INodeCollection，但这是编程品味的问题。 我更喜欢拥有 Children 公共财产（这是框架的设计方式）。

通过此实现，您不需要实现“GetChildren”方法； 公共儿童财产为所有人提供它们。

Answer 2

我找到了这个博客文章在尝试解决相同问题时非常有用。

Answer 3

如果您想将树状数据结构的概念与存储的特定数据分开，请通过使其通用来使其成为通用容器。

另外，如果树只有一个根，则树节点本身就是树节点的集合，因此（与任何集合一样）添加项目的方法应称为 Add。 仅当您经常拥有树集合时，将子集合设为单独的对象才有意义。 这种情况发生在 Windows UI 中的 TreeView 中，因为 TreeView 的根包含多个节点而不是单个根树节点。 然而，在 XML 或 HTML DOM 之类的东西中，总是有一个根，所以我认为更简单的东西是合适的。

最后，您不需要使用 yield return 实现 IEnumerable 内容 - 只需转发到标准容器的实现即可。

public class TreeNode<TValue> : IEnumerable<TreeNode<TValue>>
{
    private List<TreeNode<TValue>> _children = new List<TreeNode<TValue>>();

    public TreeNode<TValue> Parent { get; private set; }

    public void Add(TreeNode<TValue> child)
    {
        _children.Add(child);
        child.Parent = this;
    }

    public void Remove(TreeNode<TValue> child)
    {
        _children.Remove(child);
        child.Parent = null;
    }

    public IEnumerator<TreeNode<TValue>> GetEnumerator()
    {
        return _children.GetEnumerator();
    }

    IEnumerator IEnumerable.GetEnumerator()
    {
        return _children.GetEnumerator();
    }      
}

事实上，您可以让它实现 IList> 并将所有方法转发到列表，并在添加/删除时对 Parent 属性进行适当的操作孩子们。