Uma árvore binária de busca com todos os nós balanceados pode ser denominada AVL, e as operações de rotação são necessárias após a operação de inse...
Uma árvore binária de busca com todos os nós balanceados pode ser denominada AVL, e as operações de rotação são necessárias após a operação de inserção de um novo elemento resultar em desbalanceamento de algum nó da árvore. Nesse contexto, tomando uma árvore vazia, qual alternativa apresenta uma sequência de valores que, quando inseridos, dispensa a aplicação de qualquer operação de rotação e resulta em uma árvore AVL
a) 10, 5, 15, 3, 7, 13, 18
b) 10, 5, 15, 3, 7, 13, 14
c) 10, 5, 15, 2, 7, 13, 18
d) 10, 5, 15, 3, 7, 12, 18
e) 10, 5, 15, 3, 7, 12, 14
a) 10, 5, 15, 3, 7, 13, 18
b) 10, 5, 15, 3, 7, 13, 14
c) 10, 5, 15, 2, 7, 13, 18
d) 10, 5, 15, 3, 7, 12, 18
e) 10, 5, 15, 3, 7, 12, 14
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa correta é a letra b) 10, 5, 15, 3, 7, 13, 14. Essa sequência de valores, quando inseridos em uma árvore binária de busca vazia, resulta em uma árvore AVL sem a necessidade de aplicação de qualquer operação de rotação. Isso ocorre porque a árvore resultante terá altura máxima de 3, e todos os nós estarão balanceados.
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
Materiais relacionados
1 pág.
3 pág.
Compartilhar