red-black-tree

17El calor

4Respuesta

Concatenar árboles rojo-negro

La biblioteca estándar OCaml tiene una maravillosa implementación Set que utiliza un algoritmo de división y conquista muy eficiente para calcular el union de dos conjuntos. Creo que toma subárboles e

algorithm data-structures red-black-tree 2010-07-05

---

5El calor

3Respuesta

C# problema de referencia

Estoy tomando un curso de algoritmo en la universidad, y para uno de mis proyectos quiero implementar un árbol rojo-negro en C# (la implementación en sí no es el proyecto, sin embargo, algo decidí eli

c# algorithm red-black-tree 2010-02-12

---

5El calor

1Respuesta

árboles rojo-Negro - Borrado de un nodo con dos hijos que no son hojas

He venido implementando mi propia versión de un árbol rojo-negro, sobre todo basando mis algoritmos de Wikipedia (http://en.wikipedia.org/wiki/Red-black_tree). Es bastante conciso en su mayor parte, p

algorithm red-black-tree 2010-04-03

---

15El calor

1Respuesta

Algoritmo de árbol de intervalo que admite la fusión de intervalos sin superposición

Estoy buscando un algoritmo de árbol de intervalos similar al árbol de intervalos rojo-negro en CLR, pero que admite la fusión de intervalos de forma predeterminada para que nunca haya intervalos supe

algorithm intervals red-black-tree interval-tree 2010-04-07

---

9El calor

3Respuesta

Aplicación del Rojo-Negro Árbol en C#

Busco una implementación de un Red-Black Tree en C#, con las siguientes características: búsqueda, inserción y eliminación en O (log n). El tipo de miembro debe ser genérico. Soporte en Comparer(T), p

c# red-black-tree 2009-11-09

---

12El calor

5Respuesta

Tablas hash v árboles de búsqueda de autoequilibrado

Tengo curiosidad por saber cuál es el razonamiento que podría sopesar el uso de una técnica de árbol de autoequilibrado para almacenar elementos que utilizando una tabla hash. Veo que las tablas hash

hashtable red-black-tree 2010-07-16

---

13El calor

6Respuesta

Usando árbol rojo-negro para la clasificación

El peor de los casos el tiempo de funcionamiento de la inserción en un red-black tree es O(lg n) y si realizo una in-order walk en el árbol, que esencialmente visitar cada nodo, por lo que el total de

algorithm sorting quicksort red-black-tree 2010-07-17

---

6El calor

3Respuesta

Directrices para una clase Iterator

Tengo un árbol rojo implementado en C++. Es compatible con la funcionalidad de un mapa STL. Los nodos de árbol contienen claves y los valores asignados. Quiero escribir una clase de iterador para esto

c++ templates iterator red-black-tree 2010-06-03

---

18El calor

4Respuesta

¿Cuál es la razón detrás de esta gran diferencia de rendimiento en .Net 4

Estaba haciendo una investigación sobre RedBlack Tree. Sabía que la clase SortedSet en .Net 4.0 usa el árbol RedBlack. Así que saqué esa parte como está usando Reflector y creé una clase RedBlackTree.

c# .net data-structures performance red-black-tree 2010-09-15

---

7El calor

4Respuesta

¿Complejidad computacional de las operaciones TreeSet en Java?

Estoy tratando de aclarar algunas cosas con respecto a la complejidad en algunas de las operaciones de TreeSet. En el javadoc que dice: "Esta aplicación proporciona registro garantizado (n) Coste de t

java complexity-theory red-black-tree treeset 2010-08-02

---