Árvore binária de busca

Na imagem

1. 1A bola do topo: a chave raiz onde uma busca começa
2. 2A bola inferior esquerda: uma chave menor que seu pai
3. 3A bola inferior direita: uma chave maior que seu pai
4. 4O graveto brilhante: o ramo escolhido a partir da raiz
5. 5A bola brilhante inferior: a chave alcançada após um ramo em cada passo

Exemplos

• Procurar um contato pelo nome em um aplicativo de telefone comparando e seguindo um único ramo.
• Localizar um produto pelo identificador em uma loja online descendo à esquerda ou à direita.

Quiz: Árvore binária de busca (18 anos)

1. 1

   Em uma árvore binária de busca, o que contém a subárvore esquerda de um nó?

   • Chaves tanto menores quanto maiores que a chave do nó
   • Apenas chaves maiores que a chave do nó
   • Apenas chaves menores que a chave do nó
2. 2

   Onde começa uma busca em uma árvore binária de busca?

   • Em qualquer folha escolhida aleatoriamente
   • Na chave raiz
   • Na menor chave da árvore
3. 3

   Durante uma busca em uma árvore binária de busca, como a busca percorre a árvore?

   • Ela segue um único ramo descendente a cada passo
   • Ela verifica todos os nós em cada nível
   • Ela salta diretamente para a maior chave

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.