mapa conceptual tecnicas_ab

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 (–).