Los árboles AVL están siempre equilibrados de tal modo que para todos los nodos, la altura de la rama izquierda no difiere en más de una unidad de la altura de la rama derecha o viceversa. Gracias a esta forma de equilibrio (o balanceo), la complejidad de una búsqueda en uno de estos árboles se mantiene siempre en orden de complejidad . El factor de equilibrio puede ser almacenado directamente en cada nodo o ser computado a partir de las alturas de los subárboles.
si el factor de equilibrio del árbol es distinto de -1 a 1 entonces el arbol se debe balancear
Una vez se realicen las respectivas rotaciones el inorden debe ser igual al árbol no balanceado
En los links de abajo podran encontrar un simulador de inserción de arboles avl con su respectivo manual
simulador inserción arboles avl
Entradas
No hay comentarios:
Publicar un comentario