Árvores B são muito usadas na implementação de índices em bancos de dados. Uma árvore desse tipo é dita balanceada quando
- A)a complexidade do algoritmo de busca é logarítmica.
Errada: a busca em árvore B costuma ser logarítmica, mas isso é consequência da estrutura, não a definição de balanceamento.
- B)as chaves são armazenadas em ordem de classificação, crescente ou decrescente.
Errada: armazenar chaves em ordem é uma característica da árvore de busca, não o critério que define se ela está balanceada.
- C)é possível localizar registros referenciados por um intervalo de chaves.
Errada: localizar registros por intervalo é uma vantagem de árvores B, mas não tem relação direta com o conceito de balanceamento.
- D)o número de ponteiros em cada nó intermediário é constante.
Errada: o número de ponteiros varia conforme a ordem da árvore B e a ocupação do nó, então não é constante.
- E)toda página folha tem o mesmo número de páginas intermediárias até a raiz.
Certa: uma árvore B balanceada tem todas as folhas no mesmo nível, ou seja, o mesmo número de páginas intermediárias até a raiz.
Gabarito: E
Árvores B aparecem muito em bancos de dados porque permitem busca, inserção e remoção com custo bem controlado, mesmo quando o volume de dados cresce bastante. A ideia central é manter a árvore sempre "baixa" e bem distribuída, evitando aquele efeito de virar um galho enorme para um lado só. Quando se diz que uma árvore B está balanceada, o sentido clássico é que todas as páginas folha ficam no mesmo nível, isto é, a mesma distância da raiz. Em outras palavras, qualquer caminho da raiz até uma folha tem o mesmo número de páginas intermediárias. Isso garante altura pequena e desempenho previsível. É por isso que a alternativa E está correta: ela descreve exatamente essa propriedade estrutural da árvore B. Não é uma definição sobre ordenar chaves, nem sobre intervalo de busca, nem sobre quantidade fixa de ponteiros em cada nó. O ponto do balanceamento é a uniformidade da altura até as folhas. Em termos de doutrina de estruturas de dados, essa característica explica por que árvores B são tão usadas em índices: elas reduzem o número de acessos a disco e mantêm operações eficientes. Em prova, desconfie de alternativas que confundem "balanceada" com "busca rápida" ou com "chaves ordenadas", porque isso pode ser verdade em geral, mas não define o balanceamento.