Considering the following AVL tree, with the insertion of the key 90, mark the option that indicates exactly what will happen to the resulting tree...
Considering the following AVL tree, with the insertion of the key 90, mark the option that indicates exactly what will happen to the resulting tree after this insertion:
a) The resulting tree will unbalance to the left of the node with key 10.
b) The resulting tree will unbalance to the right of the node with key 80.
c) The resulting tree will maintain the overall balance of the tree.
d) The resulting tree will unbalance to the right of the node with key 40.
e) The resulting tree will unbalance to the left of the node with key 60.
a) The resulting tree will unbalance to the left of the node with key 10.
b) The resulting tree will unbalance to the right of the node with key 80.
c) The resulting tree will maintain the overall balance of the tree.
d) The resulting tree will unbalance to the right of the node with key 40.
e) The resulting tree will unbalance to the left of the node with key 60.
💡 1 Resposta
Ed 
A alternativa correta é a letra D) A árvore resultante ficará desbalanceada para a direita do nó com chave 40. Após a inserção da chave 90, a árvore ficará assim: ``` 50 / \ 30 70 / \ / \ 20 40 60 80 \ 90 ``` Observe que o nó com chave 40 tem um fator de balanceamento de 2, pois sua subárvore direita tem altura 2 e sua subárvore esquerda tem altura 0. Portanto, a árvore ficará desbalanceada para a direita do nó com chave 40.
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
Outros materiais
Perguntas relacionadas
Compartilhar