As árvores AVL são uma forma de árvores binárias balanceadas, onde a altura das subárvores esquerda e direita de cada nó difere no máximo em 1. As rotações são operações utilizadas para manter o balanceamento da árvore AVL. Existem duas rotações principais: 1. Rotação simples à esquerda (LL): É aplicada quando ocorre uma desbalanceamento à direita. Nessa rotação, o nó desbalanceado se torna o filho esquerdo do seu filho direito. 2. Rotação simples à direita (RR): É aplicada quando ocorre um desbalanceamento à esquerda. Nessa rotação, o nó desbalanceado se torna o filho direito do seu filho esquerdo. Além dessas rotações simples, também existem as rotações duplas (LR e RL) que são combinações das rotações simples. Essas rotações são utilizadas para corrigir desbalanceamentos mais complexos na árvore AVL. Portanto, a opção correta sobre os procedimentos de rotação em árvores AVL é que elas envolvem rotações simples e, em casos mais complexos, rotações duplas para manter o balanceamento da árvore.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar