.NET中的基类库有一些优秀的集合数据 struct (List、Queue、Stack、Dictionary)，但奇怪的是，它没有包含任何二叉树的数据 struct .对于某些算法来说，这是一个非常有用的 struct ，比如那些利用不同遍历路径的算法.我正在寻找一个正确编写的，免费的实现.
难道我只是瞎了眼，却找不到它...它埋在地下吗？如果不是，有人能推荐一个免费或开源的C#/.NET二叉树库？最好是使用仿制药的.
EDIT:美元来弄清楚我要找的是什么.我对内部使用树的有序字典集合不感兴趣.实际上，我对二叉树很感兴趣--它公开了它的 struct ，这样您就可以提取子树，或者在 node 上执行修复后遍历.理想情况下，这样的类可以扩展为提供专门化树的行为(即.红/黑、AVL、平衡等).