Questão de Estrutura de Dados
Questão 3/10 - Estrutura de Dados
"A propriedade de auto balanceamento de uma árvore AVL é mantida por meio do fator de equilíbrio. Quando a diferença na altura das subárvores esquerda e direita atinge um valor maior do que 1 (ou menor do que - 1), a árvore precisa ser balanceada por meio de operações de rotação."
Rodrigues, Thiago, N. et al. Estrutura de Dados em Java. Ed. Grupo A, 2021.pag 151
Observe um exemplo de árvore AVL abaixo: Suponha que você quer remover o nó folha de valor 99. Acerca do balanceamento e rotação desta árvore sem o 99. Assinale a alternativa:
A
A árvore ficará balanceada e não precisará de rotação nenhuma.
B
A árvore ficará com um desbalanceamento de valor 2 na raiz.
C
O nó filho de valor 80 está com balanceamento 0, resultando em uma rotação simples para a direta.
D
A árvore está com um desbalanceamento de valor -2 na raiz, resultando em uma rotação simples para a esquerda.
E
O nó filho de valor 80 está com balanceamento 1, resultando em uma dupla com filho para a esquerda e pai para a direita.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00