Concursos públicos

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.