Técnicas de Rotación aplicadas sobre árboles binarios de búsqueda para alcanzar un árbol balanceado o equilibrado.

1. Participantes:
Beatriz Sánchez CI:17.196.692
Simón Azuaje CI:17.727.910
Prof.:
Diosmary Marrón
Enero - 2014

2. Técnicas de Rotación Aplicadas sobre
Arboles Binarios
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 .
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.

3. Rotación Simple a la
Derecha RSD
Rotación Simple a la
Izquierda RSI
Rotación Doble a la
Derecha RDD
Rotación Doble a la
Izquierda RDI