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