Suponha que está a trabalhar com árvores AVL, e vai inserindo nós e verificando se a sua árvore está equilibrada.
Suponha que na AVL da figura acabou de inserir o nó 24. Qual o procedimento para reequilibrar a árvore?

Question

Suponha que está a trabalhar com árvores AVL, e vai inserindo nós e verificando se a sua árvore está equilibrada.

Suponha que na AVL da figura acabou de inserir o nó 24. avl6 Qual o procedimento para reequilibrar a árvore?

Answer

Rotação simples para a esquerda sobre o 19

Answer

Rotação dupla direita sobre 19, esquerda sobre 25

Answer

Rotação dupla direita sobre 25, esquerda sobre 19

Answer

Nenhum. A árvore continua equilibrada, e não é preciso fazer mais nada

Crowdly