< >
Regra de Inserção
Valores menores que o nó atual vão para a subárvore esquerda; maiores vão para a direita. Duplicatas são ignoradas.
01 / Ferramenta
Visualizador
Digite um número e clique em Inserir (ou pressione Enter). Use os presets para montar uma árvore de exemplo rapidamente.
Inserção rápida
02 / Conceitos
Como funciona uma BST?
Uma Árvore Binária de Busca organiza os dados de forma que cada nó satisfaz a propriedade BST: todos os valores à esquerda são menores e todos à direita são maiores do que o nó atual.
O(log n)
Busca Eficiente
Em uma árvore balanceada, a busca descarta metade dos nós a cada comparação — eficiência O(log n) no melhor caso.
!
Árvore Degenerada
Inserir valores em ordem crescente ou decrescente cria uma lista encadeada com eficiência O(n). É por isso que existem árvores auto-balanceadas (AVL, Red-Black).
×
Remoção
Remover um nó com dois filhos: substituir pelo menor valor da subárvore direita (sucessor in-order), mantendo a propriedade BST.