Ao construir um sistema de indexação para um banco de dados, um engenheiro de software escolhe usar uma árvore AVL devido à sua eficiência. A árvor...

Ao construir um sistema de indexação para um banco de dados, um engenheiro de software escolhe usar uma árvore AVL devido à sua eficiência. A árvore precisa ser mantida balanceada após cada inserção e remoção para garantir um desempenho otimizado. O balanceamento é essencial para manter a altura da árvore dentro do limite desejado.

Qual é a consequência de uma árvore binária de busca estar desbalanceada?

Redução do espaço necessário para armazenamento.

Conversão automática para árvore AVL.

Complexidade de tempo de busca reduzida para O(log n).

Aumento da complexidade de tempo de busca.

Aumento da eficiência de busca.