Seja a seguinte árvore AVL abaixo. Com a inserção da chave 65, marque a opção que indica exatamente o que acontecerá com a árvore resultante após e...
Seja a seguinte árvore AVL abaixo. Com a inserção da chave 65, marque a opção que indica exatamente o que acontecerá com a árvore resultante após essa inserção:
a) Irá desbalancear o nó raiz da árvore AVL.
b) Irá desbalancear o nó 30 à direita.
c) O 65 será inserido à esquerda do nó 80, não causando desbalanceamento.
d) Irá desbalancear o nó 70 à esquerda.
e) Irá desbalancear o nó 20 à direita.
a) Irá desbalancear o nó raiz da árvore AVL.
b) Irá desbalancear o nó 30 à direita.
c) O 65 será inserido à esquerda do nó 80, não causando desbalanceamento.
d) Irá desbalancear o nó 70 à esquerda.
e) Irá desbalancear o nó 20 à direita.
💡 1 Resposta
Ed 
Vamos analisar as opções: a) Irá desbalancear o nó raiz da árvore AVL. b) Irá desbalancear o nó 30 à direita. c) O 65 será inserido à esquerda do nó 80, não causando desbalanceamento. d) Irá desbalancear o nó 70 à esquerda. e) Irá desbalancear o nó 20 à direita. Após a inserção da chave 65 em uma árvore AVL, a opção correta é: c) O 65 será inserido à esquerda do nó 80, não causando desbalanceamento.
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 dessa disciplina
Compartilhar