Se a diferença de altura entre as subárvores de um nó é maior que 1 ou menor que -1, a árvore está desbalanceada e haverá uma rotação. Fonte: A...

Question

Se a diferença de altura entre as subárvores de um nó é maior que 1 ou menor que -1, a árvore está desbalanceada e haverá uma rotação. Fonte: A...

Se a diferença de altura entre as subárvores de um nó é maior que 1 ou menor que -1, a árvore está desbalanceada e haverá uma rotação. Fonte: ASCENCIO, A. F. G.; ARAÚJO, G. S. Estrutura de Dados: algoritmos, análise da complexidade e implementações em Java e C/C++. São Paulo: Contentus, 2010. Considerando as informações, analise as afirmações a seguir. I. O fator de equilíbrio de um nó em uma árvore AVL é a diferença entre a altura da subárvore esquerda e a da subárvore direita desse nó. II. Um nó é sempre adicionado como um nó folha, pois depois de excluir um nó, os fatores de equilíbrio dos nós são alterados. III. Na rotação esquerda-direita, os arranjos são primeiramente deslocados para a esquerda e depois para a direita. É correto o que se afirma em:

Estrutura de Dados I

•

Outros

Jordan Messias

15/10/2023

Ed · Answer

A afirmação correta é a alternativa A: "I".

Justificativa:
- A afirmação I está correta, pois o fator de equilíbrio de um nó em uma árvore AVL é a diferença entre a altura da subárvore esquerda e a da subárvore direita desse nó.
- A afirmação II está incorreta, pois um nó pode ser adicionado em qualquer posição da árvore, não necessariamente como um nó folha.
- A afirmação III está incorreta, pois na rotação esquerda-direita, os arranjos são primeiramente deslocados para a esquerda e depois para a direita.

Se a diferença de altura entre as subárvores de um nó é maior que 1 ou menor que -1, a árvore está desbalanceada e haverá uma rotação. Fonte: A...

Estrutura de Dados I

Outros

Respostas

Faça como milhares de estudantes: teste grátis o Passei Direto

Agora você pode testar o

Passei Direto grátis

Responda

Continue navegando

Perguntas dessa disciplina

Assinale a alternativa que indica que a árvore está desbalanceada. a) Quando o fator de balanceamento é zero. b) Quando o fator de balanceamento ...

Em uma árvore AVL, a diferença de altura entre suas subárvores esquerda e direita é, em módulo, de no máximo uma unidade. Isso permite que uma busc...

No tratamento das operações associadas ao TAD árvore AVL, após a inserção ou a remoção de um elemento, a árvore pode ficar desbalanceada e, nesse c...

Sobre árvores binárias, considere as afirmativas a seguir: 1. Qualquer nó de uma árvore binária é raiz de, no máximo, outras duas subárvores comum...

Conteúdos escolhidos para você