Resultados de la búsqueda a petición "red-black-tree"
¿Cómo arreglar eliminar en la implementación de RedBlackTree?
Aquí está la implementación de RedBlackTree que estoy usando (de Mark Allen Weiss, Data Structures public class RedBlackTree<AnyKey extends Comparable<? super AnyKey>, AnyValue extends Comparable<? super AnyValue>> implements MyTreeMap<AnyKey, ...
¿Un árbol negro rojo con la misma clave varias veces: almacenar colecciones en los nodos o almacenarlas como múltiples nodos?
Aparentemente podrías hacer cualquiera de las dos cosas, pero lo primero es más común.¿Por qué elegirías este último y cómo funciona?Leo esto:http://www.drdo...
Usando la implementación interna de STL de Red-Black Tree
Entiendo que mi STL (que viene con g ++ 4.x.x) usa árboles rojo-negros para implementar contenedores como el mapa. ¿Es posible usar el árbol rojo-negro inter...
¿Cuál es la razón detrás de esta gran diferencia de rendimiento en .Net 4?
Estaba investigando 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. Ahora estoy ejecutando una prueba de rendimiento en este ...
Aplicaciones de árboles rojo-negros.
¿Cuáles son las aplicaciones de los árboles rojo-negros? ¿Existe alguna aplicación en la que solo se puedan utilizar árboles RB y ninguna otra estructura de datos?
Usando árboles negros rojos para clasificar
El peor tiempo de ejecución de inserción en unred-black tree esO(lg n) y si realizo unin-order walk en el árbol, esencialmente visito cada nodo, por lo que el tiempo de ejecución total en el peor de los casos para imprimir la colección ordenada ...
Diferencia entre árboles rojo-negros y árboles AVL.
¿Puede alguien explicar cuáles son las principales diferencias entre estas dos estructuras de datos? He estado tratando de encontrar una fuente en línea que ...