Upload
andrestorr3
View
118
Download
10
Embed Size (px)
Citation preview
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.