Quando os elementos estão organizados em uma árvore binária de pesquisa.

Quando queremos reduzir ao máximo o número de comparações.

Quando os elementos precisam ser adicionados à lista de forma eficiente.

Quando se busca um elemento em um grande banco de dados ordenado.

Quando se busca um elemento em uma lista pequena e não ordenada.