Rotação simples a esquerda ou Rotação LL
A rotação à esquerda é necessária quando um nó é adicionado à subárvore direita 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 direito desse nó (nó que foi adicionado) deve ter um fator de balanceamento de +1 (ou seja, ser mais pesado à direita) ou 0.
Esse algoritmo consistem em girar a árvore para esquerda, resultado em:
- Filho a direita do nó com FB violado vira a nova raiz e
- Antiga raiz vira o filho da esquerda da nova raiz