Rotação simples a direita ou Rotação RR
A rotação à direita deve ser aplicada quando um nó é adicionado à subárvore esquerda de um nó que já está desbalanceado (com fator de balanceamento violado).
Ou seja:
- O nó que está desbalanceado deve ter um fator de balanceamento de -2.
- O filho esquerdo desse nó (o nó que foi adicionado) deve ter um fator de balanceamento de -1 (ou seja, ser mais pesado à esquerda) ou 0.
A ideia desse algoritmo é rotacionar a árvore para direta, resultado em:
- Filho a esquerda do nó com FB violado vira a nova raiz
- Antiga raiz vira o filho da direita da nova raiz