1. Mapa Conceptual
sobre las diferentes técnicas de rotación
Árbol Balanceado
Participante:
Asisclo Serrano
Universidad Fermín Toro
Ingeniería de Computación
Cátedra: Análisis de Algoritmos
2. Árbol Balanceado
Se utiliza para
Búsquedas más
eficientes
Técnicas de
Rotación
Asisclo Serrano
SAIA / AA
Orden de Inserción
De los nodos
Del árbol
Depende del
Existen
Simple
Se dividen en
Doble
Rotación
Simple
Izquierda
Rotación
Simple
derecha
Rotación
Doble
Izquierda
Rotación
Doble
derecha
RSI
RSD RDI
RDD
Si está
desequilibrado
a la izquierda
y su hijo derecho
tiene el mismo
signo (+)
Si está
desequilibrado
a la derecha y
su hijo izquierdo
tiene el mismo
signo (-).
Si está
desequilibrado
a la izquierda
y su hijo derecho
tiene distinto
signo (+).
Si está
desequilibrado
a la derecha y
su hijo izquierdo
tiene distinto
signo (–).