Letícia Cunha
EQUIPE
21/10/2025 • 16:52
Gabarito: a)
As árvores binárias de busca são estruturas que permitem buscas, inserções e remoções de forma eficiente, desde que estejam balanceadas.
Quando a árvore está balanceada, a altura dela é proporcional ao logaritmo do número de elementos, o que garante operações em tempo logarítmico.
Por outro lado, se a árvore estiver desbalanceada, ela pode degenerar em uma estrutura semelhante a uma lista encadeada, com altura linear, tornando as operações muito menos eficientes.
Portanto, o uso de métodos de balanceamento, como árvores AVL ou árvores rubro-negras, é justificado quando há inserções e remoções constantes, para manter a eficiência das operações.
Assim, a afirmativa está correta, pois as vantagens das árvores binárias em relação às listas encadeadas só são evidentes quando a árvore está balanceada.
As árvores binárias de busca são estruturas que permitem buscas, inserções e remoções de forma eficiente, desde que estejam balanceadas.
Quando a árvore está balanceada, a altura dela é proporcional ao logaritmo do número de elementos, o que garante operações em tempo logarítmico.
Por outro lado, se a árvore estiver desbalanceada, ela pode degenerar em uma estrutura semelhante a uma lista encadeada, com altura linear, tornando as operações muito menos eficientes.
Portanto, o uso de métodos de balanceamento, como árvores AVL ou árvores rubro-negras, é justificado quando há inserções e remoções constantes, para manter a eficiência das operações.
Assim, a afirmativa está correta, pois as vantagens das árvores binárias em relação às listas encadeadas só são evidentes quando a árvore está balanceada.