c# - 自定义编写的二叉树是否也应该有一个接口(interface)？

Question

MSDN 上有一篇关于二叉树以及如何创建自定义二叉树的优秀文章 here

问题

代码如下，有点长，贴出来仅供引用(看一眼就知道了)

我的问题实际上是，如果我确实实现了像下面这样的自定义二叉树，我是否应该首先为每个 Node、NodesList、BinaryTree、BinaryTreeNode(4 个类)定义一个接口(interface)以用于后面的单元testing ，或者在这种情况下不需要。我看到 .net 中的许多集合都实现了 IEnumerable，我应该做同样的事情还是有什么理由我不需要在这里做？

public class Node<T>
{
        // Private member-variables
        private T data;
        private NodeList<T> neighbors = null;

        public Node() {}
        public Node(T data) : this(data, null) {}
        public Node(T data, NodeList<T> neighbors)
        {
            this.data = data;
            this.neighbors = neighbors;
        }

        public T Value
        {
            get
            {
                return data;
            }
            set
            {
                data = value;
            }
        }

        protected NodeList<T> Neighbors
        {
            get
            {
                return neighbors;
            }
            set
            {
                neighbors = value;
            }
        }
    }
}

节点类

public class NodeList<T> : Collection<Node<T>>
{
    public NodeList() : base() { }

    public NodeList(int initialSize)
    {
        // Add the specified number of items
        for (int i = 0; i < initialSize; i++)
            base.Items.Add(default(Node<T>));
    }

    public Node<T> FindByValue(T value)
    {
        // search the list for the value
        foreach (Node<T> node in Items)
            if (node.Value.Equals(value))
                return node;

        // if we reached here, we didn't find a matching node
        return null;
    }
}

最后

public class BinaryTreeNode<T> : Node<T>
{
    public BinaryTreeNode() : base() {}
    public BinaryTreeNode(T data) : base(data, null) {}
    public BinaryTreeNode(T data, BinaryTreeNode<T> left, BinaryTreeNode<T> right)
    {
        base.Value = data;
        NodeList<T> children = new NodeList<T>(2);
        children[0] = left;
        children[1] = right;

        base.Neighbors = children;
    }

    public BinaryTreeNode<T> Left
    {
        get
        {
            if (base.Neighbors == null)
                return null;
            else
                return (BinaryTreeNode<T>) base.Neighbors[0];
        }
        set
        {
            if (base.Neighbors == null)
                base.Neighbors = new NodeList<T>(2);

            base.Neighbors[0] = value;
        }
    }

    public BinaryTreeNode<T> Right
    {
        get
        {
            if (base.Neighbors == null)
                return null;
            else
                return (BinaryTreeNode<T>) base.Neighbors[1];
        }
        set
        {
            if (base.Neighbors == null)
                base.Neighbors = new NodeList<T>(2);

            base.Neighbors[1] = value;
        }
    }
}


public class BinaryTree<T>
{
   private BinaryTreeNode<T> root;

   public BinaryTree()
   {
      root = null;
   }

   public virtual void Clear()
   {
      root = null;
   }

   public BinaryTreeNode<T> Root
   {
      get
      {
         return root;
      }
      set
      {
         root = value;
      }
   }
}

Answer 1

不是答案，评论太长了:

将集合公开为 IEnumerable 始终是个好主意，因为在这种情况下您可以轻松地应用 LINQ 查询。

二叉树本身没什么用，内部细节(节点)就更没意思了。因此，将内部细节作为接口(interface)公开可能没有用。将二叉树作为特定接口(interface)公开也可能有点矫枉过正 - 如果您需要它来表示一些排序结构 IList/ICollection 或者 IDictionary 可能就足够了。

请注意，如果您正在构建二叉树作为其他几个有趣集合的基础，您可以考虑接口(interface)，但它应该由测试特定代码片段的需要驱动。