A primeira afirmativa está incorreta, a complexidade da busca em uma árvore binária de busca é definida pela altura da árvore e, no pior caso, é O(h), onde h é a altura da árvore. No entanto, em árvores balanceadas, como as árvores AVL, a altura é proporcional a log n, onde n é o número de elementos na árvore, resultando em uma complexidade de busca de O(log n) no pior caso.
A segunda afirmativa está correta, a busca em uma árvore binária de busca é definida de forma recursiva, começando pela raiz e comparando a chave buscada com a chave armazenada na raiz. Caso a chave seja menor que a da raiz, a busca continua na subárvore esquerda, caso contrário, a busca continua na subárvore direita. Se a chave buscada for encontrada em um nó da árvore, a busca é concluída com sucesso.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar