2. TÉCNICA DE ROTACIÓN
ARBOLES BALANCEADOS
Rotación Simple a la
Derecha RSD
Se usa cuando el
Subárbol Izquierdo
de un nodo sea dos
unidades mas alto
que el derecho.
Además, la Raíz del
subárbol izquierdo
este cargado a la
izquierda o
equilibrado.
Rotación Simple a la
Izquierda RSI
Se usa cuando el Subárbol
derecho de un nodo sea dos
unidades mas alto que el
izquierdo.
Además, la raíz del
subárbol derecho este
cargado a la derecha o
equilibrado
3. TÉCNICA DE ROTACIÓN
ARBOLES BALANCEADOS
Rotación Doble a la
Derecha RDD
Se usa cuando el
Subárbol izquierdo de
un nodo sea dos
unidades mas altos que
el derecho.
Además, la raíz del
sub árbol izquierdo
este cargado a la
derecha ha o
equilibrado.
Rotación Doble a la
Izquierda RDI
Se usa cuando el Subárbol
derecho de un nodo sea dos
unidades mas alto que el
izquierdo.
Además, la raíz del subárbol
derecho este cargado a la
izquierda o equilibrado.