Então quer dizer que está ligado a proporção de registros... E não a quantidade de valores possíveis...
Logo: Uma tabela com 100.000 registros - tendo 50.000 para cada lado é uma boa... Mas se tivermos 99.000 de um lado e 1.000 de outro não adiantará muita coisa...
é isso?
É isso! está mais dependente do nível de balanceamento, mas é claro que a quantidade de registros também interfere. Se tivermos 1 milhão em cada lado aí o bixo pega...
PS: Devo ter encanado essa aula na faculdade! :P Isso é coisa do Pascal / C, não é? Arvore binária? :P Vixe... me lembro por cima! Hehehe... Acho que vi isso em Estruras de Dados. Claro que implementando em C/Pascal. É a vida...