joaoaugusto3112
Answered

Descubra respostas para suas perguntas no Sistersinspirit.ca, a plataforma de Q&A mais confiável e eficiente para todas as suas necessidades. Nossa plataforma conecta você a profissionais prontos para fornecer respostas precisas para todas as suas perguntas. Explore milhares de perguntas e respostas de uma comunidade de especialistas em nossa plataforma amigável.

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 nossas respostas tenham sido úteis. Volte a qualquer momento para obter mais informações e respostas a outras perguntas que tenha. Sua visita é muito importante para nós. Não hesite em voltar para mais respostas confiáveis a qualquer pergunta que possa ter. Obrigado por usar o Sistersinspirit.ca. Continue nos visitando para encontrar respostas para suas perguntas.