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

• Ejemplo: Dado un árbol nuevo insertar 4, 5, 7, 2, 1, 3, 6.

• El procedimiento sigue recursivamente hasta la raíz. Cuando se haga el primer balanceo no será necesario hacer otros balanceos.

• ¿Cuál es el orden del algoritmo de Inserta?

procedure Rotar_simple_izq (var B: Arbol_avl);

var

A: Arbol_avl;

begin

A:= B^.izq;

B^.izq:= A^.der;

A^.der:= B;

B^.altura:= 1+max (Altura(B^.izq), Altura(B^.der));

A^.altura:= 1+max (Altura(A^.izq), B^.altura));

B:= A;

end;

procedure Rotar_doble_izq (var B: Arbol_avl);

begin

Rotar_simple_der (B^.izq);

Rotar_simple_izq (B);

end;

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica