A opção correta sobre os procedimentos de rotação em árvores AVL é: R - Uma rotação simples à esquerda de um nó x acontece quando um desbalanceamento de x acontece à direita. Nas árvores AVL, as rotações são utilizadas para manter o balanceamento da árvore, garantindo que a diferença de altura entre as subárvores esquerda e direita de cada nó seja no máximo 1. A rotação simples à esquerda ocorre quando há um desbalanceamento à direita, ou seja, a subárvore direita está mais alta que a subárvore esquerda. Nesse caso, a rotação à esquerda é realizada para reequilibrar a árvore.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar