red-black-tree

¿Cuándo elegir RB tree, B-Tree o AVL tree?

Como programador ¿cuándo debo considerar usar un árbol RB, B - tree o un árbol AVL? ¿Cuáles son los puntos clave que deben co ... guien explicar con un escenario para cada estructura de árbol por qué se elige sobre otras con referencia a los puntos clave?

Árboles Rojo-Negro

He visto árboles binarios y búsqueda binaria mencionados en varios libros que he leído últimamente, pero como todavía estoy a ... mientras programan? Más allá de eso, ¿qué árboles prefiere usar (por favor incluya una implementación de muestra) y por qué?

algorithm binary-tree red-black-tree

¿Qué rotación adicional se requiere para la eliminación de un árbol Rojo Negro de arriba hacia abajo 2-3-4 inclinado hacia la izquierda?

He estado implementando un paquete LLRB que debería ser capaz de operar en cualquiera de los dos modos, Bottom-Up 2-3 o Top-D ... 79274 11.79163 StdDev: TD234 leafs BU23 leafs 1.222458 1.257344 TD234 all BU23 all 1.874335 1.885204

java algorithm data-structures red-black-tree 2-3-4-tree

Árbol Rojo Negro versus Árbol B

Tengo un proyecto en el que tengo que lograr operaciones rápidas de búsqueda, inserción y eliminación de datos que van desde ... ace fue publicado en la respuesta más votada http://idlebox.net/2007/stx-btree/stx-btree-0.8.3/doxygen-html/speedtest.html

data-structures b-tree red-black-tree large-data file-mapping

¿Son malos los Árboles AVL? [cerrado]

Estaba leyendo el artículo de Steve Yegge sobre singletons. En ella menciona que su maestro le dijo que los árboles AVL eran malos. ¿Es solo que los árboles rojos y negros son una mejor solución?

algorithm binary-tree avl-tree red-black-tree