joaoaugusto3112
Answered

Obtenha as melhores soluções para suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Descubra soluções rápidas e confiáveis para suas perguntas com a ajuda de especialistas experientes em nossa plataforma amigável. Obtenha respostas rápidas e confiáveis para suas perguntas de nossa dedicada comunidade de especialistas em nossa plataforma.

PERGUNTA 5

Em uma árvore AVL, uma inserção gerou a seguinte situação parcial. Qual alternativa indica o que o algoritmo de
inserção em árvores AVL irá fazer a partir dessa situação?

(imagem)

A) Uma rotação para a direita no no 25, seguida de uma rotação para a esquerda no no 10.

B) Uma rotação simples para a direita no no 25.

C) Uma rotação simples para a esquerda no no 10.

D) Nada precisa ser feito, pois a árvore já é AVL.

E) Uma rotação para esquerda no no 10, seguida de uma rotação para a direita no 25.​

PERGUNTA 5Em Uma Árvore AVL Uma Inserção Gerou A Seguinte Situação Parcial Qual Alternativa Indica O Que O Algoritmo Deinserção Em Árvores AVL Irá Fazer A Parti class=

Sagot :

osvaldosouza13

Resposta:

A) Uma rotação para a direita no no 25, seguida de uma rotação para a esquerda no no 10

Explicação: Corrigida ok

vanessafonntoura

A alternativa correta é a A) Uma rotação para a direita no no 25, seguida de uma rotação para a esquerda no no 10.

Árvore AVL é uma árvore binária. Isso significa que é uma árvore balanceada que irão minimizar o número de comparações efetuadas em virtude no pior cenário pela busca de chaves de probabilidades.

Para que ela seja balanceada é necessário que ocorra uma rotação dupla esquerda-direita.

Para a inserção em árvores AVL é necessário a utilização da rotação que irá para a direito quanto ao 25 e que segue em seguida para a esquerda tendo em vista o 10. É um movimento de inserção que irá gerar uma situação considerada como parcial.

Leia mais sobre o assunto em https://brainly.com.br/tarefa/22308685

Espero ter ajudado.

View image vanessafonntoura
Esperamos que tenha achado útil. Sinta-se à vontade para voltar a qualquer momento para mais respostas precisas e informações atualizadas. Esperamos que isso tenha sido útil. Por favor, volte sempre que precisar de mais informações ou respostas às suas perguntas. Sistersinspirit.ca está sempre aqui para fornecer respostas precisas. Visite-nos novamente para as informações mais recentes.