avl-tree

9El calor

4Respuesta

¿Cómo es realmente desequilibrado el ejemplo de Wikipedia de un árbol AVL desequilibrado?

La imagen anterior es de "Wikipedia's entry on AVL trees" que Wikipedia indica no está equilibrado. ¿Cómo es que este árbol ya no está balanceado? Aquí hay una cita del artículo: el factor de equilibr

data-structures binary-tree avl-tree 2008-10-23

---

83El calor

4Respuesta

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

Como programador, ¿cuándo debería considerar usar un árbol RB, árbol B o un árbol AVL? ¿Cuáles son los puntos clave que deben tenerse en cuenta antes de decidir sobre la elección? ¿Puede alguien expli

data-structures tree b-tree avl-tree red-black-tree 2009-10-19

---

14El calor

7Respuesta

Equilibrio de un árbol binario (AVL)

Ok, este es otro en el reino de la teoría para los tipos de CS. En los años 90 hice bastante bien en la implementación de BST. Lo único que nunca entendí fue la complejidad del algoritmo para equilibr

algorithm computer-science binary-tree theory avl-tree 2008-09-25

---

24El calor

6Respuesta

Son AVL Trees Evil?

Estaba leyendo el article de Steve Yegge sobre singletons. En él menciona que su maestro le dijo que AVL Trees era malvado. ¿Es solo que los árboles rojos y negros son una mejor solución?

algorithm binary-tree red-black-tree avl-tree 2009-09-08

---