为什么.NET中没有Tree <T>类？

.NET中的基类库具有一些出色的集合数据结构（列表，队列，堆栈，字典），但奇怪的是，它不包含任何用于二叉树的数据结构。对于某些算法，例如利用不同遍历路径的算法，这是非常有用的结构。我正在寻找正确编写的免费实现。

我只是盲目而没有找到它吗...它埋在BCL中的某个地方吗？如果不是，那么有人可以为二进制树推荐一个免费的或开源的C＃/。NET库吗？最好是采用泛型的。

编辑：澄清我在找什么。我对内部使用树的有序字典集合不感兴趣。我实际上对一棵二叉树感兴趣-一棵二叉树公开了它的结构，以便您可以执行诸如提取子树之类的操作，或对节点执行修复后遍历。理想情况下，可以扩展此类以提供特殊树的行为（即，红色/黑色，AVL，平衡的树等）。

没错，BCL中没有任何内容。我怀疑这是因为选择是否使用树通常是实现细节，否则是访问数据的非常规方式。也就是说，您不会说“ binary-search-for element＃37”；而是说“让我的元素＃37”。

但是您看过C5吗？这是超级方便，他们有几个树实现（1，2，3）。

您可以定义自己的：

public class MyTree<K, V> : Dictionary<K, MyTree<K, V>>
{
    public V Value { get; set; }
}

或不带键：

public class MyTree<V> : HashSet<MyTree<V>>
{
    public V Value { get; set; }
}

您想从这样的实现中得到什么？

二叉树？红黑？基树？B树？R树？R *树？

树比数据结构更像是一种模式，它们通常用于性能很重要的地方（因此实现细节也可能很重要）。如果BCL包含某种树类，则无论如何您只需要自己滚动

我相信 SortedDictionary随着log（n）的插入，您将期望从Tree Data Stucture获得的检索特性。

http://msdn.microsoft.com/zh-CN/library/f7fta44c(VS.80).aspx

SortedSet<T>被实现为二进制搜索树^ref。SortedDictionary<TKey, TValue>在内部使用SortedSet<T>二进制搜索树^ref。

不，Tree<T>BCL中没有任何“ -like”类型（这也总是困扰我），但这是一篇好文章，它将引导您逐步实现自己在C＃中的实现。

我猜您可能会提出一个论点，即基于树的数据结构在.NET通常用于的应用程序（业务应用程序，数据移动应用程序等）中使用较少。尽管如此，我也同意您的看法，但是BCL根本没有实现，这很奇怪。

当我不得不编写自己的第3部分和第4部分时，本系列文章对我很有帮助。

数据结构的广泛检查

您可以使用一个TreeNode。它不是通用的，并且隐藏在Windows窗体中并与treeview控件一起使用，但是您也可以在其他地方使用它。