在.NET 4中是否有二进制搜索树实现?

这个 SortedDictionary<K,V> 班级使用一棵树,这就是你想要的吗?

看这个 SO answer 进行讨论。

SortedDictionary<TKey, TValue>

另一种选择是使用列表并对其进行排序。然后可以使用BinarySearch方法查找项目。要维护已排序的列表,可以使用BinarySearch返回的索引插入。如果返回的索引为负,则使用补码(~运算符)作为插入位置,如果返回的索引为正,则可以在该位置插入(除非希望设置类似的行为,在这种情况下根本不插入)。

C5 library :

使用有序平衡红黑的(键、值)对或条目的字典 二叉树。条目访问、条目删除和条目插入需要时间O(logn)。 按键顺序枚举树字典的键、值或条目, 由键比较器确定。

http://code.google.com/p/self-balancing-avl-tree/