Questão Q102528
2014 Centro de Seleção e de Promoção de Eventos UnB (CESPE) Tribunal de Justiça   - SE (TJSE/SE)
Prova: Concurso Tribunal de Justiça   - SE (TJSE/SE) - Analista Judiciário Área Administrativa - Especialidade: Análise de Sistemas - Centro de Seleção e de Promoção de Eventos UnB (CESPE) do ano 2014 Tribunal de Justiça   - SE (TJSE/SE)

Com relação a estruturas de dados e árvores, julgue os pr...

Com relação a estruturas de dados e árvores, julgue os próximos itens. Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...