A alternativa correta é a letra c) Inversão de subárvores. O BB (Árvore Binária Balanceada) é uma estrutura de dados que mantém a árvore binária balanceada, ou seja, a altura da subárvore esquerda e direita de cada nó difere em no máximo 1. Para manter essa propriedade, é necessário realizar operações de rotação e inversão de subárvores durante a inserção e remoção de nós. A inversão de subárvores é uma operação que troca a posição de duas subárvores, mantendo a árvore balanceada.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar