Junior — Middle
Como é avaliada a eficiência da busca de dados na estrutura de uma árvore binária?
sobes.tech IA
Resposta da IA
A eficiência da pesquisa numa árvore binária depende da sua estrutura. Numa árvore binária de pesquisa equilibrada (BST), o tempo médio de pesquisa é O(log n), onde n é o número de nós, pois em cada passo eliminamos metade dos elementos restantes.
Se a árvore não estiver equilibrada (por exemplo, degenerar numa lista), o tempo de pesquisa pode piorar para O(n).
Exemplo de estimativa:
- Melhor e médio caso: O(log n)
- Pior caso: O(n)
Para melhorar a eficiência garantida, usam-se árvores balanceadas, como AVL ou árvores vermelho-preto.