mapa conceptual tecnicas_ab
TRANSCRIPT
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
Árbol Balanceado
Se utiliza para
Búsquedas más eficientes
Técnicas de Rotación
Asisclo SerranoSAIA / AA
Orden de InserciónDe los nodos
Del árbol
Depende del
Existen
Simple
Se dividen en
Doble
RotaciónSimple
Izquierda
RotaciónSimple
derecha
RotaciónDoble
Izquierda
RotaciónDoble
derecha
RSI
RSD RDI
RDD
Si está desequilibrado a la izquierda
y su hijo derechotiene 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 (–).