Question

Questão referente ao texto-base - Estruturas de dados e seus algoritmos (Leia as páginas 74-80) | Jayme L. Szwarcfiter e Lilian Markezon

A operação de busca é uma das mais realizadas em computação e vários métodos empregam árvores como estrutura de armazenamento das chaves. Sobre árvores binárias de busca, um desses métodos, assinale a alternativa correta.

Answer 1

Resposta:A complexidade da busca em árvores binárias de busca é proporcional ao número de nós existentes no caminho desde a raiz até o nó que queremos encontrar, ou até uma folha, caso o nó não exista.

⁸

Explicação: