Mon Prof Augmenté
Árvore de busca binária
17 anos · Tecnologia
Uma árvore de busca binária guarda chaves menores na subárvore esquerda e chaves maiores na subárvore direita. Uma busca começa na raiz e segue para a esquerda ou para a direita após cada comparação.
Esta imagem faz parte da biblioteca completa
Cada lição fica em acesso livre durante 7 dias após a publicação. Esta foi publicada em 12 de outubro de 2026: o texto continua disponível aqui, e a imagem abre-se com uma subscrição.
Ver os planos, desde 0,99 € por semana
A aplicação é gratuita. A subscrição abre todas as lições, de todos os anos.
17 anos: em acesso livre esta semana
-
Porta-contentores e portos movem o mundo -
O estreito de Malaca, uma autoestrada marítima -
O Grande Evento de Oxidação
Na imagem
- Disco raiz: a primeira chave comparada
- Fio esquerdo: a busca segue para a esquerda porque a chave procurada é menor
- Disco filho esquerdo: a próxima chave comparada
- Disco inferior esquerdo: uma chave folha no fim do caminho luminoso
Exemplos
- Procurar uma palavra num dicionário impresso
- Seguir escolhas numa árvore de habilidades de videogame
Para recordar
- Cada comparação descarta um lado inteiro da árvore
- O tempo de busca depende da altura da árvore
Quiz: Árvore de busca binária (17 anos)
-
Em uma árvore binária de busca, onde ficam as chaves menores que um nó?
-
Durante uma busca em uma árvore binária de busca, o que determina se você vai para a esquerda ou para a direita depois de comparar o alvo com um nó?
-
O que cada comparação descarta durante uma busca em uma árvore binária de busca?
As respostas, com a explicação, estão no aplicativo. Esta lição saiu da semana de acesso livre, por isso o quiz faz parte da assinatura.
Aplicação gratuita, subscrição opcional
App Store Google Play
Continuar na aplicação
Pelo menos uma nova lição ilustrada de segunda a sexta-feira para o ano do seu filho, com o respetivo quiz e um lembrete às 18:15.
O professor do seu filho ainda não usa o My Enhanced Teacher?
Contar ao professor
