Questão de Estruturas de DadosÁrvores balanceadas - AVL

Durante a implementação de um sistema de indexação hierárquica, um professor propôs a utilização de uma estrutura de árvore que mantivesse a eficiência das operações de busca, inserção e remoção mesmo após diversas modificações dinâmicas. Para isso, seria necessário manter a altura da árvore proporcional a log(n), utilizando operações de rotação e verificação de fator de balanceamento. Considerando diferentes tipos de estruturas de árvore, é correto afirmar que: