Académique Documents
Professionnel Documents
Culture Documents
st utu a de Dados
ados II
• Exemplo:
• os demais
d i nós
ó fformam subconjuntos
b j di
distintos
i
S1,S2,...Sm, onde cada subconjunto desses é uma
árvore.
árvore
o Esses subconjuntos
j recebem a denominação
ç de
sub-árvores.
Árvores
• Para visualizar esse conceito
conceito, pode-se
pode se
representá-lo graficamente.
▫ Cada nó é seguido
g por um número q
p que indica a q
quantidade
de filhos desse nodo, e em seguida por esses filhos,
representados do mesmo modo.
A2B0C3D2G0H0E0F1I0
Árvores
• Representação por Endentação
▫ (Barras)
A
B
C
D
G
H
E
F
I
Árvores
• Como
Como, por definição,
definição os subconjuntos s1, s1
s2,...,sm são disjuntos, cada nó só pode ter um
pai Assim,
pai. Assim o desenho abaixo,
abaixo por exemplo,
exemplo não
representa uma árvore:
Exercícios
C i a representação
Crie t ã gráfica
áfi nos 5 modos
d apresentados
t d d das seguintes
i t á árvores:
a) (1(2(4(8)(9))(5(10)(11)))(3(6(12)(13))(7(14)(15))))
b) .
Hierárquica
•Hierárquica
•Conjuntos(diagrama de inclusão)
•Expressão Parentetizada (parênteses aninhados)
•Expressão não parentetizada
Endentação (Digrama de Barras)
•Endentação
Árvores
• Pode-se
Pode se representar uma árvore de muitos
outros modos, mas é interessante notar que,
dentre os exemplos apresentados
apresentados, a
representação “Hierárquica” é a que permite
uma melhor visualização,
visualização