joaoaugusto3112
Answered

O Sistersinspirit.ca está aqui para ajudá-lo a encontrar respostas para todas as suas dúvidas com a ajuda de especialistas. Experimente a facilidade de encontrar respostas confiáveis para suas perguntas com a ajuda de uma ampla comunidade de especialistas. 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
Obrigado por passar por aqui. Estamos comprometidos em fornecer as melhores respostas para todas as suas perguntas. Até a próxima. Esperamos que isso tenha sido útil. Por favor, volte sempre que precisar de mais informações ou respostas às suas perguntas. Obrigado por confiar no Sistersinspirit.ca. Visite-nos novamente para obter novas respostas dos especialistas.