A figura a seguir representa uma árvore AVL após a operação de inserção do elemento 8. Ela ficou desbalanceada, especificamente a raiz 31. Qual ope...
A figura a seguir representa uma árvore AVL após a operação de inserção do elemento 8. Ela ficou desbalanceada, especificamente a raiz 31. Qual operação deve ser realizada para devolver o balanceamento da árvore?
Rotação para a direita.
Rotacionar toda a árvore duas vezes.
Não fazer nada e deixar de ser árvore AVL.
Inserção de um novo elemento para balancear a árvore.
Remoção do novo elemento.
Rotação para a direita.
Rotacionar toda a árvore duas vezes.
Não fazer nada e deixar de ser árvore AVL.
Inserção de um novo elemento para balancear a árvore.
Remoção do novo elemento.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Para devolver o balanceamento da árvore AVL após a inserção do elemento 8 e o desbalanceamento da raiz 31, a operação que deve ser realizada é a rotação para a direita. Essa rotação irá reorganizar os nós da árvore de forma a restabelecer o equilíbrio.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar