Preguntas etiquetadas con red-black-tree

Los árboles AVL y rojo negro se autoequilibran, excepto el rojo y el negro en los nodos. ¿Cuál es la razón principal para elegir árboles negros rojos en lugar de árboles AVL? ¿Cuáles son las aplicaciones de los árboles negros rojos?

108 algorithm  data-structures  red-black-tree 

Como programador, ¿cuándo debería considerar usar un árbol RB, un árbol B o un árbol AVL? ¿Cuáles son los puntos clave que deben tenerse en cuenta antes de decidir la elección? ¿Alguien puede explicar con un escenario para cada estructura de árbol por qué se elige sobre otras con referencia …

88 data-structures  tree  b-tree  avl-tree  red-black-tree 

¿Alguien puede explicar cuáles son las principales diferencias entre estas dos estructuras de datos? He estado tratando de encontrar una fuente en línea que destaque las diferencias / similitudes, pero no he encontrado nada demasiado informativo. ¿En qué casos se preferiría uno sobre el otro? ¿Qué situaciones prácticas hacen que …

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

En CLRS, los autores introducen la operación de rotación en el árbol rojo-negro siguiendo el pseudocódigo: LEFT-ROTATE(T, x) y = x.right # Line 1 x.right = y.left # Line 2 if y.left ≠ T.nil # Line 3 y.left.p = x # Line 4 y.p = x.p if x.p == T.nil …

8 algorithm  data-structures  red-black-tree