Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvores Java: :evergreen_tree: (Gabriel, João Paulo e Adilla) :…
Árvores Java:
:evergreen_tree:
(Gabriel, João Paulo e Adilla) :
Tipos :star:
Binárias
Conceito
Hierarquia
Raiz
Primeiro nó da árvore
Pai
Antecessores de Um nó
Irmão
Nós que estão diretamente ao lado e pertencem ao mesmo pai
Filho
Sucessores de um nó
Níveis
Elementos Acima ou Abaixo
Filhos, Pais e avós
Graus
Número máximo de filhos de um nó
Altura e Profundidade
Níveis da Árvore de acordo com os grupos de nós
nivel de um nó: pai +1
Tipos
Estritamente Binária
Cada nó possui dois ou zero filhos
Binária Completa
Todos os Nós e folhas estão no mesmo nível
Percuso
Operações Básicas
● Inserir nó
● Verificar se é folha
● Verificar se a árvore está vazia
● Percorrer os nós
percuso em profundidade
● Remover um nó
Conceito:check: : Árvores são Nós não Lineares com relações de parentesco
Formas Representação
Parênteses aninhados
Paragrafação
Hierárquica
Diagrama de Inclusão
Aplicações :warning:
S.O.s (arquivos).
Sintaxe de Linguagens
Expressões matemática
Árvores genealógicas
Taxonomia
Formação :silhouettes:
Folhas
Nós na ponta da Árvore sem filhos
Raiz
Primeiro Nó da Árvore
Nós internos
Nós entre as folhas e a raiz
SubÁrvores
Nós não raiz com filhos