ARBOLES BALANCEADOSAndres Torrealba 24712519Hernán Salazar 23039108Análisis De AlgoritmoSaia

TÉCNICA DE ROTACIÓNARBOLES 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

TÉCNICA DE ROTACIÓNARBOLES 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.