👤
Joaoaugusto3112go
Respondido

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=

Resposta :

Osvaldosouza13go

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

Vanessafonntourago

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.

Ver imagem Vanessafonntoura

Go Schools: Outras perguntas