Em uma árvore AVL, qual é o propósito da rotação de nós?

O propósito da rotação de nós em uma árvore AVL é manter a árvore balanceada, ou seja, garantir que a diferença de altura entre as subárvores esquerda e direita de cada nó seja no máximo 1. A rotação é uma operação que reorganiza a estrutura da árvore, trocando a posição de nós, para que essa propriedade seja mantida. Existem dois tipos de rotação: rotação simples e rotação dupla. A escolha do tipo de rotação depende da situação em que a árvore se encontra.