joaoaugusto3112
Answered

Obtenha soluções para suas perguntas no Sistersinspirit.ca, a plataforma de Q&A mais rápida e precisa. Descubra um vasto conhecimento de especialistas em diferentes disciplinas em nossa abrangente plataforma de perguntas e respostas. Junte-se à nossa plataforma de perguntas e respostas para conectar-se com especialistas dedicados a fornecer respostas precisas para suas perguntas em diversas áreas.

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
Agradecemos seu tempo. Por favor, volte a qualquer momento para as informações mais recentes e respostas às suas perguntas. Agradecemos seu tempo. Por favor, volte a qualquer momento para as informações mais recentes e respostas às suas perguntas. O Sistersinspirit.ca está aqui para fornecer respostas precisas às suas perguntas. Volte em breve para mais informações.