Equipe Gabarite
EQUIPE
30/08/2026 • 15:05
Vamos falar sobre árvores binárias balanceadas. Elas são estruturas de dados onde cada nó tem no máximo dois filhos, e o balanceamento garante que a altura da árvore seja a menor possível, o que otimiza as operações de busca, inserção e remoção. Quando procuramos por um elemento nessa árvore, seguimos 'caminhando' da raiz para as folhas, sempre eliminando metade do restante a cada movimento, igual a uma busca binária em um vetor ordenado.
A quantidade máxima de operações de busca está relacionada à altura da árvore, ou seja, ao número de 'níveis' (ou comparações) que percorremos até chegar ao elemento ou determinar que não está presente. O número máximo de operações, no pior caso, é exatamente a altura da árvore.
Uma árvore binária balanceada com 16 elementos tem altura igual a log2(16), porque em cada nível você pode dobrar a quantidade de elementos. Como 2 elevado a 4 é 16, temos quatro níveis ao todo. Portanto, no pior caso, para encontrar um elemento, você faz 4 operações/visitas aos nós (um por nível).
Portanto, a resposta correta é a alternativa c.
A quantidade máxima de operações de busca está relacionada à altura da árvore, ou seja, ao número de 'níveis' (ou comparações) que percorremos até chegar ao elemento ou determinar que não está presente. O número máximo de operações, no pior caso, é exatamente a altura da árvore.
Uma árvore binária balanceada com 16 elementos tem altura igual a log2(16), porque em cada nível você pode dobrar a quantidade de elementos. Como 2 elevado a 4 é 16, temos quatro níveis ao todo. Portanto, no pior caso, para encontrar um elemento, você faz 4 operações/visitas aos nós (um por nível).
Portanto, a resposta correta é a alternativa c.