Buscar

Seja a seguinte AVL abaixo. Com a inserção da chave 90, marque a opção que indica exatamente o que acontecerá com a resultante após essa inserção: ...

Seja a seguinte AVL abaixo. Com a inserção da chave 90, marque a opção que indica exatamente o que acontecerá com a resultante após essa inserção: 30 20 50 10 40 60 80


A resultante irá desbalancear à esquerda do nó de chave 10.
A arvore resultante irá desbalancear à direita do nó de chave 80.
A resultante irá à direita do nó de chave 40.
A resultante irá desbalancear à esquerda do nó de chave 60.
A árvore resultante irá manter balanceamento geral da arvore.

Essa pergunta também está no material:

Screenshot_4
1 pág.

Estrutura de Dados I Universidade PaulistaUniversidade Paulista

💡 1 Resposta

User badge image

Ed Verified user icon

A opção correta é: "A árvore resultante irá desbalancear à direita do nó de chave 80." Após a inserção da chave 90, a árvore ficará assim: ``` 30 / \ 20 60 / \ \ 10 40 80 \ 90 ``` Como a altura da subárvore direita do nó 80 será maior que a altura da subárvore esquerda, a árvore ficará desbalanceada à direita do nó de chave 80. Para manter a propriedade de árvore AVL, será necessário realizar uma rotação simples à esquerda no nó 60.

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais