El documento habla sobre los árboles equilibrados y las rotaciones que se pueden aplicar a los árboles para mantener su equilibrio. Explica las rotaciones simples a la derecha e izquierda que se usan cuando el desequilibrio está de un solo lado, y las rotaciones dobles que se usan cuando el desequilibrio tiene forma de zigzag, aplicando sucesivamente rotaciones simples izquierda-derecha o derecha-izquierda. El documento fue escrito por Javier Pérez y Ulimar Rivero para la asignatura de Análisis

1. ARBOLES
EQUILIBRADOS
Balanceo y equilibrio
mediante la rotación
Integrantes:
•Javier Pérez
•Ulimar Rivero
Asignatura:
Análisis de algoritmos

3. Rotaciones
Simples
Aplicables cuando un
árbol tiene un
desequilibrio del lado
derecho o del lado
izquierdo
Rotación derecha
Llamemos p el nodo al
que vamos a rotar los
pasos son los siguientes
El sub-árbol derecho de p
lo trasladamos como sub-
árbol izquierdo de la raíz
de p
Al mismo tiempo que la
raíz de p pasa a ser sub
árbol derecho de p.
Rotación a la
izquierda
Se cumple el mismo
proceso que a la derecha
pero las posiciones
derecha e izquierda se
invierten.
De manera que si se
movía a la derecha se
moverá a la izquierda
y viceversa.
Aplicadas a arboles para ayudar a
mantener la propiedad de equilibrio
luego de perderla

4. Rotaciones
Aplicadas a arboles para
ayudar a mantener la
propiedad de equilibrio luego
de perderla
Dobles
Su función es la misma que la
de las rotaciones simpes
Se aplican cuando la falta de
equilibrio no esta ni en la
derecha ni en la izquierda sino
que posee forma de zigzag.
Derecha
Se aplican sucesivamente 2
rotaciones simples, una a la
izquierda y otra a la derecha
Izquierda
Se aplican sucesivamente 2
rotaciones simples, una a la
derecha y otra a la izquierda
Rotación
doble a la
derecha