Question

Sobre as árvores AVL, assinale a alternativa correta.


Uma árvore AVL mantém a estrutura balanceada executando operações locais de rotação. Essas operações podem ser disparadas durante as inserções. Não é necessário fazer a validação do fator de balanceamento durante as buscas e remoções, pois essas duas não afetam o fator de balanceamento.


Se uma árvore AVL possuir, imediatamente após uma operação, um nó com fator de balanceamento –2, e o filho da esquerda possuir um fator de balanceamento +1, então uma rotação simples à direita no nó é suficiente para restaurar as propriedades de árvore AVL.




Se uma árvore AVL possui todos os nós com fator de balanceamento 0, +1 e –1, então a próxima inserção não irá alterar o fator de balanceamento dos nós.


Se um nó possuir fator de balanceamento –2 imediatamente após uma remoção, então deverá ser aplicada uma rotação se o filho da esquerda possuir fator de balanceamento –1. Caso contrário, nenhuma rotação é necessária.


Em uma árvore AVL, se imediatamente após uma inserção um nó terminar com fator de balanceamento +2, e o filho da direita possui fator de balanceamento +1, então é feita uma rotação simples à esquerda no nó pai para restaurar as propriedades da árvore AVL.

Answer 1

Resposta: Em uma árvore AVL, se imediatamente após uma inserção um nó terminar com fator de balanceamento +2, e o filho da direita possui fator de balanceamento +1, então é feita uma rotação simples à esquerda no nó pai para restaurar as propriedades da árvore AVL.

Explicação:

ava