Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das ár...

Questão de Informática da banca MB aplicada no concurso Marinha do Brasil (2013). Confira a resolução completa abaixo:

Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada. Sendo assim, qual é o tipo de árvore cuja organização visa minimizar o número de comparações efetuadas no pior caso, para uma busca com chaves de probabilidades de ocorrência idênticas?