As árvores de pesquisa binária são estruturas de dados que podem ser utilizadas como dicionários e também como uma fila de prioridades. A operação mais comum executada sobre uma árvore de pesquisa binária é a busca por uma chave armazenada na árvore. Considerando uma árvore desse tipo, o tempo admitido para uma operação de busca, no pior caso, é:
As árvores de pesquisa binária são estruturas de dados que podem ser utilizadas ...
Questão de Informática da banca COMPERVE aplicada no concurso Universidade Federal do Rio Grande do Norte (2017). Confira a resolução completa abaixo: