Please enable JavaScript.
Coggle requires JavaScript to display documents.
Arvore (Augusto, Jadson e Rogério) Bg964 (Caracteristicas (Folhas…
Arvore
(Augusto, Jadson e Rogério)
Estrutura Hierárquica
Tem elementos Irmãos
Nós que estão diretamente ao lado e pertencem ao mesmo
pai
Tem elementos Irmãos
antecessor de um nó
Tem elementos Filhos
Sucessores de um nó
Descendentes(Nó)
nós que
o possuem como ancestral.
Ancestrais(Nó)
pai ou
ancestrais do pai do nó.
Conceito de Niveis
Tem Graus
Representa o numero
máximo de filhos
Altura
Maior Nivel
Elementos Acima ou Abaixo
Pais, Filhos e Avós
Profundidade
Profundida = numero de ancestrais
Caracteristicas
Profundidade (de um nó):
número de ancestrais.
Descendentes (de um nó): nós que
o possuem como ancestral.
Folhas
Folhas não tem herdeiros
Modelo abstrato de dados
Sub-Árvore: árvore consistindo de
um nó e dos seus descendentes.
Não Linear
Nó Raiz
Raiz sem antecessor
Aplicações
Árvores genealógicas
S.O.S (arquivos)
Expressões matemáticas
Taxonomia
Sintaxe de Linguagens
Arvore Binaria
Estritamente Binária
Cada nó possui 2 ou 0 filhos
Binária Completa
Todos os nós e folhas
estão no mesmo nível
Percusso
Forma de visitar sistematicamente cada nó
Percurso em profundidade
Pré-ordem
Pós-ordem
Em-ordem
