C# 自定义编写的二叉树也应该有接口吗？

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

问题

下面是代码。它有点长，但我只是粘贴它作为参考。（只要看一眼就会告诉你一切）

实际上，我的问题是，如果我实现了下面这样的自定义二叉树，我应该首先为每个

节点、节点列表、二叉树、二叉树节点（4个类）定义一个接口，以便以后进行单元测试，还是在这种情况下不需要它。我看到.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;
            }
        }
    }
}

公共类节点
{
//私有成员变量
私有T数据；
私有节点列表邻居=null；
公共节点（）{}
公共节点（T data）：这个（data，null）{}
公共节点（T数据、节点列表邻居）
{
这个数据=数据；
这个。邻居=邻居；
}
公共价值
{
得到
{
返回数据；
}
设置
{
数据=价值；
}
}
保护节点列表邻居
{
得到
{
回归邻居；
}
设置
{
邻居=价值；
}
}
}
}

节点类

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;
    }
}

公共类节点列表：集合
{
公共节点列表（）：base（）{}
公共节点列表（int initialSize）
{
//添加指定数量的项目
对于（int i=0；i

最后

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;
      }
   }
}

公共类二进制树节点：节点
{
公共二进制树节点（）：base（）{}
公共二进制树节点（T data）：基（data，null）{}
公共二进制树节点（T数据，左二进制树节点，右二进制树节点）
{
基本值=数据；
节点列表子节点=新节点列表（2）；
儿童[0]=左；
儿童[1]=权利；
邻居=孩子；
}
左公共二元树节点
{
得到
{
if（base.neights==null）
返回null；
其他的
return（BinaryTreeNode）base.neights[0]；
}
设置
{
if（base.neights==null）
基本邻居=新节点列表（2）；
base.neights[0]=值；
}
}
公共二进制树节点权限
{
得到
{
if（base.neights==null）
返回null；
其他的
return（BinaryTreeNode）base.neights[1]；
}
设置
{
if（base.neights==null）
基本邻居=新节点列表（2）；
基邻域[1]=值；
}
}
}
公共类二叉树
{
私有二叉树根；
公共二叉树（）
{
root=null；
}
公共虚拟空清除（）
{
root=null；
}
公共二叉树根
{
得到
{
返回根；
}
设置
{
根=值；
}
}
}
不是答案，太长，无法评论：

最好将集合公开为
IEnumerable
，因为在这种情况下可以轻松应用LINQ查询

二叉树本身是非常无用的，内部细节（节点）更不有趣。因此，将内部细节公开为接口可能不会有用。将二叉树作为特定接口公开也可能有些过分-如果您需要它来表示某种排序结构
IList
/
ICollection
，或者
IDictionary
，可能就足够了

注意，如果你正在构建二叉树作为其他几个有趣的集合的基础，你可以考虑接口，但是它应该由需要测试特定的代码片段来驱动。p> 您是否打算对该接口进行三个不相关的实现？即测试接口。是的，一定要实现无数个。@EricLippert我实际上还不知道。这就是为什么我不确定我是否可以。我只是想“好吧，它就像一个集合，在.net中所有的集合都实现了接口，所以我也应该这样做”。但正如Alexai所说，这将使申请Linq变得容易，我想我会这么做。@Alexai Levenkov。您的LINQ查询理由本身就足够可靠，因为我不知道是否会将其作为其他集合的基础。