Escolar Documentos
Profissional Documentos
Cultura Documentos
– Pai e Filho
– Irmãos.
– Somente o nó raiz não possui Pai
– Nó externo: Nó que não possui Filho (Folha)
– Nó Interno: Possui um ou mais filho.
Propriedades
• Exemplo: Sistema de Arquivos
Propriedades
• Aresta: É o enlace que liga dois nodos.
– Aresta 1(A,B)
– Aresta 2 (A,C)
Propriedades
• Caminho: É a sequência entre dois nós
quaisquer
• Ex: caminho (A,B,D)
Mais definições...
• Grau de saída
– Grau de saída: número de filhos de um nó;
• Nó folha
– Nó que não possui descendentes, ou seja, um
nó folha é aquele com grau de saída nulo.
• Nó interior ou interno
– Nó que não é folha (isto é, possui grau de saída
diferente de zero).
• Grau de uma árvore
– Valor máximo entre os graus de seus nós.
Mais Definições...
A
• Graus de Saída
– GS(A)=2
Nós Internos
B C – GS(B)=0
– GS(C)=3 Folhas
D E F – GS(D)=2
– GS(E)=0
G H I
– GS(F)=1
– GS(G)=0
– Grau(T)
GS(H)=0 =3
– GS(I)=0
Mais Definições
• Altura:
– É o comprimento do nó até a folha de maior
profundidade
– A altura de uma folha é 0.
• Profundidade:
- Comprimento da raiz até ao nó
-Profundidade da raiz é 0.
Mais Definições
Definições
• Caminhamento PreFixado:
– isInternal(): Se é um nó interno
– isExternal(): Se é um nó externo ou folha
– isRoot(): Se é o nó raiz
Operações
• E também as operações genéricas: