Exemplos de árvores binárias.
Uma ferramenta, quatro pedidos. Todos os diagramas abaixo foram gerados de verdade.
O que é uma árvore binária.
Uma árvore binária é uma estrutura de dados em árvore na qual cada nó tem no máximo dois filhos: um filho esquerdo e um filho direito. O significado desses filhos depende da aplicação.
Em uma árvore de busca binária, os valores à esquerda são menores e os valores à direita são maiores. Em uma árvore de expressão, os nós internos são operadores e as folhas são operandos. A mesma estrutura ramificada dá suporte a muitos algoritmos.
- Standard
- Reingold-Tilford tidy tree
- Engine
- schematex-orgchart
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
Quem usa árvores binárias.
Árvores pequenas para aprender inserção, percursos e algoritmos recursivos.
Árvores de expressão que mostram como os analisadores preservam o agrupamento e a precedência.
Fluxos de decisão com duas opções para solucionar problemas básicos.
Como criar uma árvore binária em três etapas.
Descreva
Um parágrafo basta para começar.
Veja o diagrama
Gerado pelo mecanismo adequado.
Diga o que mudar
Cada edição fica salva como uma versão.
Dúvidas comuns
O que é uma árvore binária?
Uma árvore binária é uma árvore em que cada nó tem no máximo dois filhos, chamados convencionalmente de esquerdo e direito.
O que é uma árvore de busca binária?
Uma BST é uma árvore binária em que todos os valores da subárvore esquerda são menores e todos os valores da subárvore direita são maiores que o valor do nó.
A ordem de inserção afeta uma BST?
Sim. Diferentes ordens de inserção podem gerar formatos válidos diferentes com os mesmos valores.
O que são percursos em árvores?
Percursos são formas de visitar os nós, como pré-ordem, em ordem simétrica e pós-ordem.
Outros diagramas para o mesmo trabalho.
Crie uma árvore binária agora.
Conta gratuita, sem cartão. Descreva a estrutura e visualize em menos de um minuto.
Abrir o editor