Logo Passei Direto
Buscar
O reequilíbrio eficiente é a chave para fazer a Árvore AVL funcionar bem sem sacrificar 0 desempenho. Para recuperar O equilíbrio de uma árvore AVL, realizaremos uma ou mais rotações na árvore. Entre as configurações a seguir, quais são OS tipo de rotações usado para manter equilíbrio da árvore? I.Rotação à Direita II. .Rotação à esquerda III.Rotação tripla à direita IV.Rotação dupla à esquerda V.Rotação dupla à direita Agora, assinale a alternativa que apresenta os tipos de rotações usado para realizar 0 equilíbrio de uma árvore.
User badge image
Adriano almeida

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Vamos analisar cada uma das rotações mencionadas: I. Rotação à Direita - Correto. É uma das rotações utilizadas para reequilibrar uma árvore AVL. II. Rotação à Esquerda - Correto. Também é uma rotação utilizada para manter o equilíbrio da árvore AVL. III. Rotação Tripla à Direita - Incorreto. Não existe uma "rotação tripla" em árvores AVL. As rotações são geralmente simples ou duplas. IV. Rotação Dupla à Esquerda - Correto. É uma rotação que pode ser utilizada em casos específicos para reequilibrar a árvore. V. Rotação Dupla à Direita - Correto. Também é uma rotação válida para reequilibrar a árvore AVL. Agora, considerando os itens corretos, temos: I, II, IV e V. A alternativa correta deve conter todos esses itens. Portanto, a alternativa que apresenta os tipos de rotações usadas para realizar o equilíbrio de uma árvore AVL é: a) I, II, IV e V. (Se essa opção estiver disponível). Se não, você deve verificar as opções disponíveis para encontrar a que mais se aproxima.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina