3.3.1. Operación de inserción en un AVL.

• Todos las posibilidades de rebalancear un árbol se pueden reducir en los siguientes dos casos (más los simétricos).

Caso 1 (II, simétrico a DD) Caso 2 (ID, simetr. DI)

B

A

a

b

d

X

B

A

a

b

d

C

Y

X

e

Solución Caso 1: Rot. Simpl. Izq.(B) Solución Caso 2: Rot. Doble. Izq.(B)=

B

A

b

d

X

C

A

a

b

d

B

Y

X

e

R.S.D. (B.izq) + R.S.I. (B)

a

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica