¿Hay una implementación del árbol de búsqueda binaria en .NET 4?

Question

Estoy buscando una implementación incorporada del árbol de búsqueda binaria en .NET 4. ¿Existe alguna?

Answer 1

La clase SortedDictionary<K,V> usa un árbol, ¿eso es lo que buscas?

Consulte este SO answer para una discusión.

Answer 2

Usted podría utilizar SortedDictionary<TKey, TValue>

Answer 3

Otra opción es utilizar una lista y ordenarla. Luego puede usar el método BinarySearch para buscar elementos. Para mantener la lista ordenada, puede usar el índice devuelto por BinarySearch para insertar en. Si el índice devuelto es negativo, use el complemento (~ operador) como su ubicación de inserción, si el índice devuelto es positivo, puede insertarlo en esa ubicación (a menos que desee establecer un comportamiento similar, en cuyo caso no insertarlo).

Answer 4

C5 library:

Clase TreeDictionary implementa ISortedDictionary interfaz y representa un diccionario de (clave, valor) pares, o entradas, utilizando un árbol ordenado equilibrada redblack binario. El acceso de entrada, la eliminación de entrada y la inserción de entrada toman tiempo O (logn). La enumeración de las claves, valores o entradas de un árbol de diccionarios sigue el orden de las teclas, según lo determine el comparador de claves.

Answer 5

http://code.google.com/p/self-balancing-avl-tree/. Implementación equilibrada del árbol AVL con operaciones de concatenación y división, así como SortedDictinary y SortedMultiDictionary basadas en el árbol AVL.