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