El documento describe diferentes técnicas de rotación para árboles binarios de búsqueda. Explica las rotaciones simple y doble a la derecha e izquierda, indicando que se usan para equilibrar el árbol cuando un subárbol es más alto que el otro. También menciona que las rotaciones dobles implican dos rotaciones simples consecutivas en direcciones opuestas.

1. Técnicas de Rotación en
Árboles Binarios
Estudiante: Alvaro González
CI: 23,730,471

2. Técnicas de
rotación Aplicadas
en Arboles Binarios
RSD: Rotación Simple a
la Derecha
Se usa cuando el
Subárbol izquierdo
de un nodo sea dos
unidades mas alto
que el derecho
La Rotación doble a la Derecha son
dos rotaciones simples, primero
rotación simple izquierda y luego
rotación simple a la derecha.
RDD: Rotación Doble a
la Derecha
RDI: Rotación Doble a la
Izquierda
La Rotación doble a la Derecha son
dos rotaciones simples, primero
rotación simple derecha y luego
rotación simple a la izquierda.
RSI: Rotación Simple a la
Izquierda
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
izquierdo este
cargado a la
izquierda o
equilibrado
Además, la Raíz
del subárbol
izquierdo este
cargado a la
izquierda o
equilibrado

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