Please enable JavaScript.
Coggle requires JavaScript to display documents.
árvore - Coggle Diagram
árvore
propriedades
-
para cada dois vértices de uma árvore existe um caminho simples para o próximo ponto chamada de árvores enraizadas
para um vértice qualquer todos os vértices assim, são chamados de antes passados deste vértice
o vértice Y é filho do primeiro vértice logo acima dele chamaremos de X, consequentemente X é filho de Y
-
-
-
-
Grafos acíclicos, mas que não estão ligados podem ser chamados de floresta
árvore de busca binária
possui todas a características de árvore ordenada, mas só pode ter no máximo dois filhos
-
Usando algoritmo de dividi para conquistar em árvores binárias, em caso ou o nó é vazio, ou possui duas subárvores um da esquerda e outra da direita para implementa de formar recursiva
-
define a altura da árvore a direita com +1 e a esquerda com -1, assim ajuda na hora de realizar o balanceamento
árvore ordenada é uma estrutura onde o filho a esquerda é sempre menor que o pai e o filho a direita é sempre maior de o pai
-
usamos dois apontadores para identificar qual o filho a esquerda e a direita, caso não tenha filho o valor será null