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.
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.
More Questions From This User See All
Lista de comentários
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