Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvores binárias - Coggle Diagram
Árvores binárias
Estrutura
Vazia
Não tem nada
Raiz
Único nó/vértice
Floresta
Conjunto de árvores
Folha
Nó/vértice da ponta
Tem um vizinho
Sub-árvore
Árvore adjacente
Subgrafo
Hierarquia
Pai > filho
Diretamente ligados
Descendência
Mais nas pontas
Ancestral
Mais pro topo
Caminho
Percurso entre nós
Profundidade
Comprimento até descendente
Definição
Tipo de grafo
Árvore
Não há ciclos
Árvore especial
Sempre dois filhos
Esquerda e direita
Podem ser vazios
Estrutura não linear
Utilidade
Organização de informações
Busca de informações
Tipos de percursos
Ordens de visitação
Pre-order
Raiz → esquerda → direita
Utilizado para
Copiar a árvore
Processar ancestrais primeiro
In-order
Esquerda → raiz → direita
Gera elementos ordenados
Post-order
Esquerda → direita → raiz
Utilizado para
Processar descendentes primeiro
Level-order
Visita por níveis
Esquerda para direita
Controle por fila