Есть ли реализация бинарного дерева поиска в .NET 4?

Question

Я ищу встроенную реализацию дерева двоичного поиска в .NET 4. Есть ли такая?

Answer 1

Класс SortedDictionary<K,V> использует дерево, это то, что вам нужно?

См. SO ответ для обсуждения.

Answer 2

Вы можете использовать SortedDictionary

Answer 3

Библиотека C5 :

Класс TreeDictionary реализует интерфейс ISortedDictionary и представляет словарь пар (ключ, значение) или записей, используя упорядоченный сбалансированный красный бинарное дерево. Доступ к записи, удаление записи и вставка записи занимают время O (logn). Перечисление ключей, значений или записей словаря дерева следуют порядку ключей, как определено ключевым компаратором.

Answer 4

Другой вариант - использовать список и отсортировать его.Затем вы можете использовать метод BinarySearch для поиска предметов.Чтобы сохранить отсортированный список, вы можете использовать индекс, возвращаемый BinarySearch для вставки в.Если возвращаемый индекс является отрицательным, используйте комплемент (оператор ~) в качестве местоположения вставки, если возвращенный индекс положителен, вы можете вставить его в этом месте (если только вы не хотите установить подобное поведение, в этом случае вообще не вставлять).*

Answer 5

http://code.google.com/p/self-balancing-avl-tree/. Сбалансированная реализация дерева AVL с операциями объединения и разделения, а также SortedDictinary и SortedMultiDictionary на основе дерева AVL.