LogRitmo client-side / livephase / 04LR / 04 active
vocabulário
registro local

Vocabulário revisado.

sem envio externo

Os termos entram aqui quando você abre uma explicação. O registro fica somente neste navegador, em armazenamento local.

nenhum termo consultado

Abra um tooltip do modo iniciante para começar seu vocabulário.

voltar à Fase 4/ estrutura · bancada 02

Árvores binárias de busca

Organize valores por decisões esquerda-direita.

LR / 04Árvore de busca
pergunta de entrada

Como encontrar um valor sem visitar todos os nós?

Em uma árvore binária de busca, valores menores ficam à esquerda e maiores à direita de cada nó.

instrumentação / estado atual
passo01 / 04Começar na raiz
focoraizO alvo 18 é comparado com o primeiro nó.
complexidadeO(log n)caso médio
comparação18 ≠ 8observado agora
/ visualização em execução

Começar na raiz

frame 01
8
422
261827
menor ← nó → maior
/ decisão observadaO algoritmo compara o estado atual antes de avançar.

Passo 1 · O alvo 18 é comparado com o primeiro nó.

Passo 1: O alvo 18 é comparado com o primeiro nó.

/ raciocínio sincronizado

A mesma ideia, três leituras.

01buscar(no, alvo)
02se no é vazio: retorne falso
03se alvo == no.valor: retorne verdadeiro
04se alvo < no.valor: vá para esquerda
05senão: vá para direita

O destaque acompanha o passo atual; leia a linha destacada antes de avançar.