O reequilíbrio eficiente é a chave para fazer a Árvore AVL funcionar bem sem sacrificar o desempenho. Para recuperar o equilíbrio de uma árvore AVL...

Question

O reequilíbrio eficiente é a chave para fazer a Árvore AVL funcionar bem sem sacrificar o 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 tipos de rotações usados para manter o 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 usados para realizar o equilíbrio de uma árvore.

a. II, IV e V.
b. I, II, IV e V.
c. I, III, IV e V.
d. I, II, III, IV e V.
e. II, III e IV.

Ed · Answer

Para manter o equilíbrio de uma árvore AVL, os tipos de rotações usados são:

I. Rotação à Direita
II. Rotação à esquerda
IV. Rotação dupla à esquerda
V. Rotação dupla à direita

Portanto, a alternativa correta é:

b. I, II, IV e V.

Sergio Rodrigues · Answer

I, II, IV e V.Resposta correta. Os tipo de rotações usado para manter equilíbrio de uma árvore binária AVL são: Rotação à Direita, Rotação à esquerda, Rotação dupla à esquerda e Rotação dupla à direita.

O reequilíbrio eficiente é a chave para fazer a Árvore AVL funcionar bem sem sacrificar o desempenho. Para recuperar o equilíbrio de uma árvore AVL...

Técnicas de Pesquisa e Ordenação I

Outros

Essa pergunta também está no material:

PESQUISA_ORDENACAO_E_TECNICAS_DE_ARMAZENAMENTO_UNIDADE_4

Técnicas de Pesquisa e Ordenação I • Centro Universitário das Faculdades Metropolitanas UnidasCentro Universitário das Faculdades Metropolitanas Unidas

Respostas

Faça como milhares de estudantes: teste grátis o Passei Direto

Agora você pode testar o

Passei Direto grátis

Responda

Mais conteúdos dessa disciplina

Perguntas dessa disciplina

Agora, assinale a alternativa que apresenta os tipos de rotações usados para realizar o equilíbrio de uma árvore. Resposta correta: Os tipos de rot...

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 I...

Qual a complexidade das rotações das árvores AVL ?

Conteúdos escolhidos para você

Esse tipo de classificação é um algoritmo simples. Dentro de uma necessidade e escolha de classificação em ordem crescente, a primeira iteração selecionará o menor elemento no array, permutando pelo p

Os algoritmos de ordenação são classificados como de ordenação interna, quando os dados a serem ordenados estão na memória principal; São considerados de ordenação externa quando os dados a serem orde

um exemplo de algoritmo de ordenação que faz uso da estratégia dividir para conquistar. É um método estável e possui complexidade C (n) O (n log n), para todos os casos. Esse algoritmo divide o proble