O reequilíbrio eficiente é a chave para fazer a Árvore AVL funcionar bem sem sacrificar o desempenho. Para recuperar o equilíbrio de uma árvore AVL...

Analisando as opções de rotações para manter o equilíbrio de uma árvore AVL: I. Rotação à Direita - Utilizada para balancear a árvore AVL ao mover um nó para a direita. II. Rotação à Esquerda - Utilizada para balancear a árvore AVL ao mover um nó para a esquerda. III. Rotação Tripla à Direita - Não é uma rotação comumente utilizada em árvores AVL. IV. Rotação Dupla à Esquerda - Utilizada para balancear a árvore AVL ao realizar duas rotações à esquerda. V. Rotação Dupla à Direita - Utilizada para balancear a árvore AVL ao realizar duas rotações à direita. Portanto, as rotações usadas para manter o equilíbrio de uma árvore AVL são: I. Rotação à Direita, II. Rotação à Esquerda, IV. Rotação Dupla à Esquerda e V. Rotação Dupla à Direita. Assim, a alternativa correta que contém todos os tipos de rotações utilizadas para equilibrar uma árvore AVL é: a) I, II, IV e V.