Por David Castilho em 03/01/2025 13:08:19🎓 Equipe Gabarite
Gabarito: a)
A árvore AVL é uma árvore de busca autobalanceada que garante que a diferença de altura entre as sub-árvores de qualquer nó (conhecida como fator de balanceamento) seja no máximo 1. Isso significa que as alturas das duas sub-árvores a partir de cada nó diferem no máximo em uma unidade, como mencionado na opção (a).
Essa propriedade de balanceamento é fundamental para garantir a eficiência das operações de busca, inserção e remoção na árvore AVL, mantendo-a sempre balanceada e com complexidade de tempo de operação garantida.
Portanto, a alternativa correta é a letra a).
A árvore AVL é uma árvore de busca autobalanceada que garante que a diferença de altura entre as sub-árvores de qualquer nó (conhecida como fator de balanceamento) seja no máximo 1. Isso significa que as alturas das duas sub-árvores a partir de cada nó diferem no máximo em uma unidade, como mencionado na opção (a).
Essa propriedade de balanceamento é fundamental para garantir a eficiência das operações de busca, inserção e remoção na árvore AVL, mantendo-a sempre balanceada e com complexidade de tempo de operação garantida.
Portanto, a alternativa correta é a letra a).