Imagem de fundo

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

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.


A

rotação à esquerda


B

rotação à direita


C

rotação dupla à direita


D

rotação dupla à esquerda


E

rotação total