Rotação dupla a esquerda
A rotação dupla à esquerda ou (rotação direita-esquerda ou rotação RL) é necessária quando um nó é adicionado à subárvore esquerda de um filho direito de um nó desbalanceado (com fator de balanceamento violado).
Em outras palavras:
- O nó que está desbalanceado deve ter um fator de balanceamento de +2.
- O filho direito desse nó (que causou o desbalanceamento) deve ter um fator de balanceamento de -1 (ou seja, ser mais pesado à esquerda).
Este algoritmo segue os seguintes passos:
- Rotação a direita na sub-árvore a direita do nó com fator de balanceamento violado.
- Rotação a esquerda na árvore resultante.