Arboles Binarios De Busqueda Balanceados (AVL) (4 - junio - 2015)

Proponen un algoritmo Mejorado para Recuperar la eficiencia Que se pierde por la Tendencia degenerada en los arboles ABB en Operaciones de insercion y eliminacion.

Nota; Las Operaciones de FE se Realizan restando dependiendo los Niveles del nodo.


OPERACIONES:

Insercion: Inicialmente es El Mismo Proceso del ABB adicionalmente por Cada insercion se Calcula el FE Para Todos los nodos en la rama de la insercion, Partiendo de la hoja insertada y Subiendo Hacia la raiz, El Proceso se Detiene Si:
* Uno de los nodos Tiene FE = 0, Por Encima de la hoja.
* Llegamos a la raiz y no se presento FE Que muestren desbalances no / FE /> 1
* FE de un nodo presenta /FE/ > 1 , el arbol esta desbalanceado y necesita reestructuracion en un proceso llamado rotacion que recupera el balance y puede ser de 4 tipos:

Nota: En un proceso de rotacion se comprometen 3 nodos directamente.

Arboles Binarios De Busqueda (ABB) (4 - junio - 2015)

Su estructura permite implementar un algoritmo para ordenamiento y busqueda mas Eficiente Que Los que se pueden implementar en las ESTRUCTURAS vistas anteriormente. (ESTRUCTURAS  Lineales, Vectores Y Listas).

EFICIENCIA:
Dado por el menor numero de  comparaciones al Hacer Una Búsqueda.

Nota:. Aqui VEMOS Como este metodo de ordenamiento es mucho mas Eficiente frente a Otros metodos



OPERACIONES:

Nota: aqui todos los nodos mayores estan en La Derecha y Los Menores a la izquierda.


EJERCICIO:

Insertar: 24, 17, 33, 9,

ELIMINAR: 40, 9, 24, 1

Nota: Para Hacer Estós Procesos de Insertar y ELIMINAR, DEBEMOS Tener Presentes las reglas de las Operaciones vistas arriba.