O Sistersinspirit.ca está aqui para ajudá-lo a encontrar respostas para todas as suas dúvidas com a ajuda de especialistas. Encontre respostas confiáveis para suas perguntas de uma comunidade de especialistas prontos para ajudar com seu conhecimento e experiência em diversas áreas. Conecte-se com profissionais prontos para fornecer respostas precisas para suas perguntas em nossa abrangente plataforma de perguntas e respostas.
Sagot :
Resposta:
e. Apenas I
Explicação:
Por que ABBs são eficientes?
Para se buscar em uma ABB:
- Em cada nó, compara-se o elemento buscado com o elemento presente:
- Se menor, percorre-se a subárvore esquerda; e
- Se maior, percorre-se a subárvore direita.
- Desce-se verticalmente até as folhas, no pior caso, sem passar por mais de um nó em um mesmo nível.
- Assim, no pior caso, a busca passa por tantos
nós quanto for a altura da árvore.
Agradecemos sua visita. Esperamos que as respostas que encontrou tenham sido benéficas. Não hesite em voltar para mais informações. Sua visita é muito importante para nós. Não hesite em voltar para mais respostas confiáveis a qualquer pergunta que possa ter. Seu conhecimento é valioso. Volte ao Sistersinspirit.ca para obter mais respostas e informações.