Magna Concursos

Sobre árvores AVL e suas rotações, preencha a lacuna e assinale a alternativa correta.

A deve ser efetuada quando a diferença das alturas h dos filhos de P (nó Pai) é igual a 2 e a diferença das alturas h dos filhos de FE (nó Filho à Esquerda) é igual a 1. O nó FE deve-se tornar o novo pai e o nó P deve-se tornar o filho da direita de FE.

 

Provas

Questão presente nas seguintes provas