SlideShare una empresa de Scribd logo
1 de 12
Árbol Equilibrado: Es aquel en que la altura de los
dos subárboles de la raíz se diferencian en como
máximo una
Árbol Completo: Es aquel en que todos los nodos
tienen exactamente 0 o dos subárboles unidad.
UN ÁRBOL BINARIO COMPLETO
Un árbol binario completo (a veces un árbol binario
apropiado o un árbol de 2 o estrictamente binario) es un
árbol en el que cada nodo que no sea las hojas tiene dos
hijos.
Un árbol binario completo es un árbol binario en el que cada
nivel, excepto posiblemente el último, está completamente
lleno y todos los nodos están lo más a la izquierda posible.
Un árbol binario completo
DEFINICIÓN DE UN ÁRBOL AVL
El árbol AVL toma su nombre de las iniciales de los apellidos de sus inventores, Georgii Adelson-Velskii
y Yevgeniy Landis. Lo dieron a conocer en la publicación de un artículo en 1962.
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.
La eficiencia de una búsqueda en un árbol binario ordenado varía entre O(n) y O(log(n)), dependiendo
de la estructura que presente el árbol. Árbol Degenerado Árbol Equilibrado de Búsqueda
CARACTERÍSTICA
UN ÁRBOL TOTALMENTE EQUILIBRADO
Un árbol totalmente equilibrado se caracteriza porque la altura de la
rama izquierda es igual que la altura de la rama derecha para cada uno
de los nodos del árbol.
• La estructura de datos de árbol equilibrado que se utiliza es la del
árbol AVL. Son árboles ordenados o de búsqueda que, además,
cumplen la condición de balanceo para cada uno de los nodos.
Árbol Equilibrado
Árbol no Equilibrado
ALTURA DE UN ÁRBOL EQUILIBRADO, ÁRBOL AVL
• No resulta fácil determinar la altura promedio de un árbol AVL, por ello se determina la altura en
el peor de los casos, es decir, la altura máxima que puede tener un árbol equilibrado con un
número de nodos n. La altura es un parámetro importante ya que coincide con el número de
iteraciones que se realizan para bajar desde el nodo raíz al nivel mas profundo de las hojas.
• El árbol equilibrado de n nodos menos denso tiene como altura (1.44*log (n)), donde n es el
número de nodos en el peor de los casos del árbol AVL de altura h y se puede afirmar que la
complejidad de una búsqueda es O(Log n).
FACTOR DE EQUILIBRIO
Si el factor de equilibrio de cualquier nodo es 1, significa que el
subárbol izquierdo está un nivel más alto que el subárbol
derecho.
Si el factor de equilibrio de cualquier nodo es 0, significa que el
subárbol izquierdo y el subárbol derecho contienen la misma
altura.
Si el factor de equilibrio de cualquier nodo es -1, significa que el
subárbol izquierdo está un nivel más bajo que el subárbol
derecho.
Podemos ver que el factor de equilibrio asociado con cada nodo
está entre -1 y +1. por lo tanto, es un ejemplo de árbol AVL.
INSERCIÓN EN AVL
• La Inserción se hace siguiendo el camino de búsqueda
• Puede aumentar la altura de una rama, de manera que cambie el factor
de equilibrio de dicho nodo.
– Implica que se retornará por el camino de búsqueda para actualizar el
FE de c/nodo
– Se puede llegar a Desbalancear (Altura=2) => Rebalanceos.
– O Puede mejorar: Si al Árbol X se le Inserta el 3, resultará en
Perfectamente Balanceado.
• El Proceso termina cuando se llega a la Raíz o cuando termina el
Rebalanceo del mismo.
ROTACIÓN DOBLE A LA DERECHA
Para hacer una Rotación Doble Derecha partimos de que la
parte izquierda del árbol esta en desequilibrio siendo la parte
derecha la que esta “Cargada”, también se debe tener encuentra
que el FE objetivo debe ser mayor a 1 y que su Sub-Nodo
Derecho tenga un FE<0, es decir que sea negativo, al cumplirse
todas estas condiciones decimos que para equilibrar ese sector
del árbol se debe hacer una RDD. Formula: RDD= Rotación
Doble Derecha RSD= Rotación Simple Derecha RSI= Rotación
Simple Izquierda RDD= RSD y RSI
Para hacer una Rotación Doble Izquierda partimos de que la parte
Derecha del árbol esta en Desequilibrio siendo la parte Izquierda la que
esta “Cargada”, también se debe tener encuentra que el FE objetivo debe
ser mayor a -1 y que su Sub-Nodo Izquierdo tenga un FE>0 es decir que
sea Positivo, al cumplirse todas estas condiciones decimos que para
equilibrar ese sector del árbol se debe hacer una RDI. Formula: RDI=
Rotación Doble Izquierda RSI= Rotación Simple Izquierda RSD= Rotación
Simple Derecha RDI= RSI y RSD
ROTACION DOBLE A LA IZQUIERDA
ELIMINACIÓN DE UN NODO AVL
Luego de eliminar un nodo con cierta clave, el árbol resultante debe seguir siendo
AVL
El Algoritmo puede descomponerse en dos parte bien diferenciadas.
1- eliminar el Nodo: según la estrategia que vimos en la Eliminación de Nodo en
Árbol de búsqueda.
2- balancear: se debe seguir el camino de búsqueda en sentido inverso:
2.1. Arreglar el Factor de Equilibrio
2.2.restaurar el equilibrio allí donde se rompe.
Equilibrado

Más contenido relacionado

Similar a Equilibrado

Arboles de busqueda
Arboles de busquedaArboles de busqueda
Arboles de busquedaHenry Barros
 
Introduccion a Arboles AVL
Introduccion a Arboles AVLIntroduccion a Arboles AVL
Introduccion a Arboles AVLEvans Balcazar
 
ARBOLES AVL ROTACION DOBLE
ARBOLES AVL ROTACION DOBLEARBOLES AVL ROTACION DOBLE
ARBOLES AVL ROTACION DOBLE373747
 
ARBOLES BINARIOS - grafos y logica matematica
ARBOLES BINARIOS - grafos y logica matematicaARBOLES BINARIOS - grafos y logica matematica
ARBOLES BINARIOS - grafos y logica matematicaPaoloGavino1
 
Declarar Arboles. Operaciones. Ejemplospdf
Declarar Arboles. Operaciones. EjemplospdfDeclarar Arboles. Operaciones. Ejemplospdf
Declarar Arboles. Operaciones. EjemplospdfLENNYGALINDEZ
 
Diapositiva de prueba
Diapositiva de pruebaDiapositiva de prueba
Diapositiva de pruebaJPi2013
 
Arboles avl
Arboles avlArboles avl
Arboles avlAlex Pin
 
Mapa conceptual tipos de rotacion
Mapa conceptual tipos de rotacionMapa conceptual tipos de rotacion
Mapa conceptual tipos de rotacionDascorp
 
Arboles balanceados
Arboles balanceadosArboles balanceados
Arboles balanceadoslourdesnbv
 
Gabrielauft
GabrielauftGabrielauft
Gabrielauftgabyesk
 
Arboles En Estructura de Datos
Arboles En Estructura de DatosArboles En Estructura de Datos
Arboles En Estructura de DatosDARKGIRL93
 

Similar a Equilibrado (20)

Arboles de busqueda
Arboles de busquedaArboles de busqueda
Arboles de busqueda
 
áRbol avl
áRbol avláRbol avl
áRbol avl
 
Introduccion a Arboles AVL
Introduccion a Arboles AVLIntroduccion a Arboles AVL
Introduccion a Arboles AVL
 
ARBOLES AVL ROTACION DOBLE
ARBOLES AVL ROTACION DOBLEARBOLES AVL ROTACION DOBLE
ARBOLES AVL ROTACION DOBLE
 
Arboles AVL
Arboles AVLArboles AVL
Arboles AVL
 
Arboles TDAS
Arboles TDASArboles TDAS
Arboles TDAS
 
ARBOLES BINARIOS - grafos y logica matematica
ARBOLES BINARIOS - grafos y logica matematicaARBOLES BINARIOS - grafos y logica matematica
ARBOLES BINARIOS - grafos y logica matematica
 
ARBOLES
ARBOLESARBOLES
ARBOLES
 
Declarar Arboles. Operaciones. Ejemplospdf
Declarar Arboles. Operaciones. EjemplospdfDeclarar Arboles. Operaciones. Ejemplospdf
Declarar Arboles. Operaciones. Ejemplospdf
 
Diapositiva de prueba
Diapositiva de pruebaDiapositiva de prueba
Diapositiva de prueba
 
Arboles avl
Arboles avlArboles avl
Arboles avl
 
Mapa conceptual tipos de rotacion
Mapa conceptual tipos de rotacionMapa conceptual tipos de rotacion
Mapa conceptual tipos de rotacion
 
Arboles 2c realizado.pptx
Arboles 2c realizado.pptxArboles 2c realizado.pptx
Arboles 2c realizado.pptx
 
Gabrielauft
GabrielauftGabrielauft
Gabrielauft
 
Abb intro
Abb introAbb intro
Abb intro
 
Arboles balanceados
Arboles balanceadosArboles balanceados
Arboles balanceados
 
Arboles
ArbolesArboles
Arboles
 
Arboles
ArbolesArboles
Arboles
 
Gabrielauft
GabrielauftGabrielauft
Gabrielauft
 
Arboles En Estructura de Datos
Arboles En Estructura de DatosArboles En Estructura de Datos
Arboles En Estructura de Datos
 

Último

celula, tipos, teoria celular, energia y dinamica
celula, tipos, teoria celular, energia y dinamicacelula, tipos, teoria celular, energia y dinamica
celula, tipos, teoria celular, energia y dinamicaFlor Idalia Espinoza Ortega
 
Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.José Luis Palma
 
30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdfgimenanahuel
 
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxEXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxPryhaSalam
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzprofefilete
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dstEphaniiie
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoFundación YOD YOD
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxjosetrinidadchavez
 
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptxTECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptxKarlaMassielMartinez
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxlclcarmen
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfAngélica Soledad Vega Ramírez
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadAlejandrino Halire Ccahuana
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxzulyvero07
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosCesarFernandez937857
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Lourdes Feria
 
la unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscala unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscaeliseo91
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónLourdes Feria
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptxFelicitasAsuncionDia
 

Último (20)

celula, tipos, teoria celular, energia y dinamica
celula, tipos, teoria celular, energia y dinamicacelula, tipos, teoria celular, energia y dinamica
celula, tipos, teoria celular, energia y dinamica
 
Medición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptxMedición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptx
 
Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.
 
30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf
 
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxEXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes d
 
Unidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la InvestigaciónUnidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la Investigación
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativo
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
 
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptxTECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdad
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos Básicos
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...
 
la unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscala unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fisca
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcción
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptx
 

Equilibrado

  • 1.
  • 2. Árbol Equilibrado: Es aquel en que la altura de los dos subárboles de la raíz se diferencian en como máximo una Árbol Completo: Es aquel en que todos los nodos tienen exactamente 0 o dos subárboles unidad.
  • 3. UN ÁRBOL BINARIO COMPLETO Un árbol binario completo (a veces un árbol binario apropiado o un árbol de 2 o estrictamente binario) es un árbol en el que cada nodo que no sea las hojas tiene dos hijos. Un árbol binario completo es un árbol binario en el que cada nivel, excepto posiblemente el último, está completamente lleno y todos los nodos están lo más a la izquierda posible. Un árbol binario completo
  • 4. DEFINICIÓN DE UN ÁRBOL AVL El árbol AVL toma su nombre de las iniciales de los apellidos de sus inventores, Georgii Adelson-Velskii y Yevgeniy Landis. Lo dieron a conocer en la publicación de un artículo en 1962. 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. La eficiencia de una búsqueda en un árbol binario ordenado varía entre O(n) y O(log(n)), dependiendo de la estructura que presente el árbol. Árbol Degenerado Árbol Equilibrado de Búsqueda
  • 5. CARACTERÍSTICA UN ÁRBOL TOTALMENTE EQUILIBRADO Un árbol totalmente equilibrado se caracteriza porque la altura de la rama izquierda es igual que la altura de la rama derecha para cada uno de los nodos del árbol. • La estructura de datos de árbol equilibrado que se utiliza es la del árbol AVL. Son árboles ordenados o de búsqueda que, además, cumplen la condición de balanceo para cada uno de los nodos. Árbol Equilibrado Árbol no Equilibrado
  • 6. ALTURA DE UN ÁRBOL EQUILIBRADO, ÁRBOL AVL • No resulta fácil determinar la altura promedio de un árbol AVL, por ello se determina la altura en el peor de los casos, es decir, la altura máxima que puede tener un árbol equilibrado con un número de nodos n. La altura es un parámetro importante ya que coincide con el número de iteraciones que se realizan para bajar desde el nodo raíz al nivel mas profundo de las hojas. • El árbol equilibrado de n nodos menos denso tiene como altura (1.44*log (n)), donde n es el número de nodos en el peor de los casos del árbol AVL de altura h y se puede afirmar que la complejidad de una búsqueda es O(Log n).
  • 7. FACTOR DE EQUILIBRIO Si el factor de equilibrio de cualquier nodo es 1, significa que el subárbol izquierdo está un nivel más alto que el subárbol derecho. Si el factor de equilibrio de cualquier nodo es 0, significa que el subárbol izquierdo y el subárbol derecho contienen la misma altura. Si el factor de equilibrio de cualquier nodo es -1, significa que el subárbol izquierdo está un nivel más bajo que el subárbol derecho. Podemos ver que el factor de equilibrio asociado con cada nodo está entre -1 y +1. por lo tanto, es un ejemplo de árbol AVL.
  • 8. INSERCIÓN EN AVL • La Inserción se hace siguiendo el camino de búsqueda • Puede aumentar la altura de una rama, de manera que cambie el factor de equilibrio de dicho nodo. – Implica que se retornará por el camino de búsqueda para actualizar el FE de c/nodo – Se puede llegar a Desbalancear (Altura=2) => Rebalanceos. – O Puede mejorar: Si al Árbol X se le Inserta el 3, resultará en Perfectamente Balanceado. • El Proceso termina cuando se llega a la Raíz o cuando termina el Rebalanceo del mismo.
  • 9. ROTACIÓN DOBLE A LA DERECHA Para hacer una Rotación Doble Derecha partimos de que la parte izquierda del árbol esta en desequilibrio siendo la parte derecha la que esta “Cargada”, también se debe tener encuentra que el FE objetivo debe ser mayor a 1 y que su Sub-Nodo Derecho tenga un FE<0, es decir que sea negativo, al cumplirse todas estas condiciones decimos que para equilibrar ese sector del árbol se debe hacer una RDD. Formula: RDD= Rotación Doble Derecha RSD= Rotación Simple Derecha RSI= Rotación Simple Izquierda RDD= RSD y RSI
  • 10. Para hacer una Rotación Doble Izquierda partimos de que la parte Derecha del árbol esta en Desequilibrio siendo la parte Izquierda la que esta “Cargada”, también se debe tener encuentra que el FE objetivo debe ser mayor a -1 y que su Sub-Nodo Izquierdo tenga un FE>0 es decir que sea Positivo, al cumplirse todas estas condiciones decimos que para equilibrar ese sector del árbol se debe hacer una RDI. Formula: RDI= Rotación Doble Izquierda RSI= Rotación Simple Izquierda RSD= Rotación Simple Derecha RDI= RSI y RSD ROTACION DOBLE A LA IZQUIERDA
  • 11. ELIMINACIÓN DE UN NODO AVL Luego de eliminar un nodo con cierta clave, el árbol resultante debe seguir siendo AVL El Algoritmo puede descomponerse en dos parte bien diferenciadas. 1- eliminar el Nodo: según la estrategia que vimos en la Eliminación de Nodo en Árbol de búsqueda. 2- balancear: se debe seguir el camino de búsqueda en sentido inverso: 2.1. Arreglar el Factor de Equilibrio 2.2.restaurar el equilibrio allí donde se rompe.