The base class library in .NET has some excellent data structures for collections (List, Queue, Stack, Dictionary), but oddly enough it does not contain any data structures for binary trees. This is a terribly useful structure for certain algorithms, such as those that take advantage of different traversal paths. I'm looking for a correctly written, free implementation.

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

Am I simply blind, and not finding it... is it buried somewhere in the BCL? If not, can someone recommend a free or open-source C#/.NET library for binary trees? Preferably one that employs generics.

我是不是就是瞎了，找不到它...它是不是埋在集装箱里的某个地方？如果没有，有没有人可以推荐一个免费的或开源的二叉树C#/.NET库？最好是使用泛型的。

EDIT: To clarify what I'm looking for. I'm not interested in ordered dictionary collections that internally use a tree. I'm actually interested in a binary tree - one that exposes its structure so that you can do things like extract subtrees, or perform post-fix traversal on the nodes. Ideally such a class could be extended to provide the behaviors of specialized trees (ie. Red/Black, AVL, Balanced, etc).

编辑：澄清我正在寻找的是什么。我对内部使用树的有序词典集合不感兴趣。我实际上对二叉树很感兴趣--它公开了它的结构，这样你就可以做一些事情，比如提取子树，或者在节点上执行修复后的遍历。理想情况下，这样的类可以扩展为提供专门树的行为(即。红/黑、AVL、平衡等)。

You could define your own:

你可以定义你自己的：

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

Or unkeyed:

或无键的：

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

What would you want from such an implementation?

您希望从这样的实现中获得什么？

Binary tree?
Red-black?
Radix tree?
B-tree?
R-tree?
R*-tree?

二叉树？红黑相间？基数树？B树？R树？R*-树？

A tree is more a pattern than a data structure, and they tend to be used where performance matters (so implementation details probably matter too). If the BCL included some kind of a tree class, you'd only have to roll your own anyway

树更像是一种模式，而不是数据结构，它们往往用于性能重要的地方(因此实现细节可能也很重要)。如果BCL包含某种类型的树类，那么无论如何您都只需要编写自己的类

You're right, there's nothing in the BCL. I suspect this is because the choice of whether to use a tree is typically an implementation detail and is otherwise an unconventional way to access data. That is, you don't say, "binary-search-for element #37"; instead, you say, "get me element #37".

你说得对，集装箱里什么都没有。我怀疑这是因为是否使用树的选择通常是一个实现细节，否则就是一种非常规的数据访问方式。也就是说，您不会说“对37号元素进行二进制搜索”；相反，您需要说“给我找37号元素”。

But have you taken a look at C5? It's super-handy and they have several tree implementations (1, 2, 3).

但你有没有看过C5？它非常方便，而且他们有几个树实现(1、2、3)。

I believe that SortedDictionary as the log(n) insert, retrieval characteristics that you would expect from a Tree Data Stucture.

我相信SortedDictionary作为log(N)插入，检索特征是您期望从树数据结构中得到的。

http://msdn.microsoft.com/en-us/library/f7fta44c(VS.80).aspx

Http://msdn.microsoft.com/en-us/library/f7fta44c(VS.80).aspx

SortedSet<T> is implemented as a binary search tree^ref. SortedDictionary<TKey, TValue> internally makes use of SortedSet<T> so it too is a binary search tree ^ref.

SortedSet 被实现为二进制搜索树ref。SortedDictionary<TKey，TValue>在内部使用了SortedSet ，所以它也是一个二叉搜索树ref。

No, there isn't any "Tree<T>-like" type in the BCL (something that has always puzzled me as well) but here is a good article that will walk you through implementing your own in C#.

不，BCL中没有任何“Tree ”类型(这也是我一直感到困惑的)，但这里有一篇很好的文章，它将指导您在C#中实现自己的类型。

I guess you could make the argument that tree-based data structures are less commonly used in the kind of applications that .NET is usually used for (business apps, data-moving apps, etc.). Still, I agree with you, it is strange that the BCL has no implementation at all.

我猜你可能会说，基于树的数据结构在.NET通常用于的应用程序中不太常用（业务应用程序，数据移动应用程序等）。尽管如此，我同意你的观点，奇怪的是BCL根本没有实现。

This series of articles was helpful for me when I had to write my own especially part 3 and 4.

当我不得不写自己的文章，特别是第3部分和第4部分时，这一系列文章对我很有帮助。

An Extensive Examination of Data Structures

对数据结构的广泛研究

There's a TreeNode you can use. It's not generic and hidden away in windows forms and used with the treeview control, but you can use it elsewhere as well.

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