3.3.2. Operación de eliminación en un AVL.
Caso 1 (h1 = h2) Caso 2 (h1 < h2) Caso 3 (h1 > h2)
B
A
a
b
d
Caso 1 (h1 = h2)?RSD(A) Caso 2 (h1<h2)?RSD(A) Caso 3 (h1>h2)?RDD(A)
B
A
a
b
d
B
A
a
b
d
B
A
a
b
d
B
A
a
r
d
e
C
B
A
a
r
d
e
C
La altura total no cambia La altura total disminuye en 1
Diapositiva anterior
Diapositiva siguiente
Ir a la primera diapositiva
Ver versión gráfica