Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvores - Coggle Diagram
Árvores
Floresta
Um grafo que não tem ciclos, mas não é necessariamente conectado
-
árvore binária
definida como uma árvore ordenada na qual cada vértice não tem mais de dois filhos e cada filho é designado como filho esquerdo ou filho direito de seu pai
-
muitos problemas sobre árvores binárias podem ser resolvidos aplicando a técnica de dividir e conquistar
-
-
para cada dois vértices em uma árvore, sempre existe exatamente um caminho simples de um desses vértices para o outro.
Para qualquer vértice v em uma árvore T , todos os vértices no caminho simples da raiz a esse vértice são chamados de ancestrais de v
o conjunto de ancestrais que exclui o próprio vértice é referido como o conjunto de ancestrais próprios
-
-
-