Please enable JavaScript.
Coggle requires JavaScript to display documents.
C++ - Coggle Diagram
C++
Árvore
Grafo Conectado
Aciclico
Floresta
Grafo Acíclico
Não conectado
Subgrafos
Propriedades
Número de arestas
Entre quaisquer dois vértices existe exatamente um caminho simples
Propriedade útil para verificar se um grafo conectado tem ciclos
Terminologia
Ancestrais (vérticces no caminho da raiz até v)
Pai
Filho
Irmãos
Folha
Vértice parental
Descendentes
Subárvore
Altura da árvore
Comprimento do caminho mais longo raiz->folha
Outros tipos
Árvores binárias
Conjunto finito de nós que
Ou é vázio
Ou uma raiz e duas árvores binárias disjuntas
Altura é calculada por algoritmo recursivo de divisão e conquista
Percursos
Pré-ordem
subárvore esquerda->raiz->subárvore direita
Em-ordem
subárvore esquerda->subárvore direita-> raiz
Pós-ordem
raiz->subárvore esquerda->subárvore direita
Árvores ordenadas
Árvores binárias de busca
árvore binária com elementos ordenáveis em cada nó
Elementos da subárvore esquerda < elemento raiz < elementos na subárvore direita
Busca realizada recursivamente