A propriedade auto balanceamento uma AVL por do tator de Quando na altura das direita um valor do menor do que - a precisa ser balanceada por meio ...

Question

A propriedade auto balanceamento uma AVL por do tator de Quando na altura das direita um valor do menor do que - a precisa ser balanceada por meio de operações de Rodrigues N of de Dados Java Ed Grupo 2021 pag 151 Observe um AVL 90 80 99 50 85 Supanha que você remover de valor 99. Acerca do rotação desta sem 99. Assinale alternativa CORRETA A A balanceada não de rotação B A com um valor na raiz no filho de valor esta resultando am uma simples para Vock para A com um de valor raiz resultando om uma rotação simples para E de valor com 1 resultando uma dupla com para para

A) A balanceada não de rotação
B) A com um valor na raiz no filho de valor esta resultando am uma simples para
C) Vock para
D) A com um de valor raiz resultando om uma rotação simples para
E) E de valor com 1 resultando uma dupla com para

Ed · Answer

A alternativa correta é a letra D) A com um valor na raiz, no filho de valor, resultando em uma rotação simples para a direita.

Quando o valor 99 é removido da árvore AVL apresentada, o nó 90 fica com altura 2 na subárvore da direita e altura 0 na subárvore da esquerda, violando a propriedade de auto balanceamento da AVL. Para corrigir isso, é necessário realizar uma rotação simples para a direita no nó 80, que se tornará a nova raiz da subárvore. Dessa forma, a subárvore da esquerda terá altura 0 e a subárvore da direita terá altura 1, mantendo a propriedade de auto balanceamento da AVL.

A propriedade auto balanceamento uma AVL por do tator de Quando na altura das direita um valor do menor do que - a precisa ser balanceada por meio ...

Estrutura de Dados I

Outros

Essa pergunta também está no material:

Estrutura de dados AP3 Q6

Estrutura de Dados I • Centro Universitário UNINTERCentro Universitário UNINTER

Respostas

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

Agora você pode testar o

Passei Direto grátis

Responda

Mais conteúdos dessa disciplina

Perguntas dessa disciplina

Questão 6/10 - Estrutura de Dados A propriedade de auto balanceamento de uma AVL é mantida por meio do fator de Quando a diferença na altura das s...

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 difer...

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 ...

No processo de realizar o balanceamento de uma árvore AVL, após a exclusão ou inclusão são realizadas operações para realizar o balanceamento. Quai...