ROTACIONES

SEBASTIAN ALEJANDRO MEDINA VILLOTA

ROTACION SIMPLE A LA DERECHA

Esta rotación se usará cuando el sub árbol izquierdo de un nodo sea 2 unidades más alto
que el derecho, es decir, cuando su fórmula de equilibrio sea de -2. Además, la raíz del sub
árbol izquierdo tenga una fórmula de equilibrio de -1 o 0, es decir, que esté cargado a la
izquierda o equilibrado.
ROTACION SIMPLE A LA IZQUIERDA
Se trata del caso simétrico al anterior. Esta rotación se usará cuando el sub árbol derecho
de un nodo sea 2 unidades más alto que el izquierdo, es decir, cuando su fórmula de
equilibrio sea de 2. Además, la raíz del sub árbol derecho tenga una fórmula de equilibrio
de 1 o 0, es decir, que esté cargado a la derecha o esté equilibrado.
ROTACION DOBLE A LA DERECHA
Para hacer una rotación doble a la derecha observamos que la parte izquierda del árbol
está en desequilibrio siendo la parte derecha la que está cargada, también se debe tener
en cuenta que la formula de equilibrio debe ser mayor a 1 y que su Sub-Nodo derecho
tenga un formula de equilibrio < 0, es decir que sea negativo, al cumplirse todas esta
condiciones decimos que para equilibrar ese sector del árbol se debe hacer una rotación
doble a la derecha.

ROTACION DOBLE A LA IZQUIERDA

Para hacer una rotación doble a la izquierda observamos que la parte derecha del árbol
está en desequilibrio siendo la parte izquierda la que está cargada también se debe tener
en cuenta que la fórmula de equilibrio debe ser mayor a -1 y que su Sub-Nodo izquierdo
tenga una fórmula de equilibrio > 0, es decir que sea positivo, al cumplirse todas estas
condiciones decimos que para equilibrar ese sector del árbol se debe hacer una rotación
doble izquierda.