Professional Documents
Culture Documents
Licenciatura
em
Inform0ca
Disciplina:
Estrutura
de
dados
e
algoritmos
CHT:
60hs
Professor:
Srgio
Souza
Costa
E-mail:
skosta@gmail.com
Turma:
2010.2,2010.1
e
2009.2
Perodo:
3
Ano/Semestre:2/2012
rvores
Conceitos
rvores
Estrutura
no
linear
Hierquica
Recursiva
rvores
Nodos
interligados
de
maneira
hierrquica
Nodo
superior
(raiz
/
pai),
apontando
para
os
seus
nodos
lhos
(folhas
/
lho).
Organizao
de
um
livro
Partes,
captulos,
sees,
pargrafos
Representao
nodos
interno
folha
Denies
Denio
geral
Um
nodo
sem
lhos
e
sem
pai
uma
rvore
Um
nodo
com
qualquer
nmero
de
subrvores
descendentes
uma
rvore
Esquema Geral
raiz
R
Subrvores
...
Sub-rvores
Sub-rvore: aquela que
se forma a partir de um
determinado n.
A rvore A possui 2 subrvores:
A = {B, C }
rvore C possui 3 subrvores:
C = {D, E, F}
Onde
D = {G,H}
F = {I}
Exemplo
Exemplo
Exemplo
Exemplos de rvores
Caminho em rvore
Sequencia de
nodos ligando dois
outros nodos
quaisquer.
Caminho
em
rvore
Nota:
S
existe
um
caminho
desde
a
raiz
at
um
determinado
n.
altura 1
altura 2
altura 3