在.NET 4中是否有二叉搜索树实现？

Question

我正在寻找.NET 4中内置的二进制搜索树实现。是否有一个？

Answer 1

SortedDictionary<K,V>类使用树，那是你在做什么？

查看此SO answer进行讨论。

Answer 2

你可以使用SortedDictionary<TKey, TValue>

Answer 3

另一种选择是使用列表和排序。然后，您可以使用BinarySearch方法查找项目。要维护已排序的列表，您可以使用BinarySearch返回的索引来插入。如果返回的索引是负数，则使用补码（〜运算符）作为插入位置，如果返回的索引是正数，则可以在该位置插入（除非您想设置类似行为，在这种情况下根本不插入）。

Answer 4

C5 library

：

类TreeDictionary实现接口ISortedDictionary和表示 （键，值）对，或条目，使用有序均衡redblack 二叉树的字典。条目访问，条目删除和条目插入花费时间O（logn）。 枚举树形词典的键，值或条目的操作遵循键关键字 （由键盘比较器确定）。

Answer 5

http://code.google.com/p/self-balancing-avl-tree/。使用连接和拆分操作的平衡AVL树实现以及基于AVL树的SortedDictinary和SortedMultiDictionary。