Árvores

Cristiano Pires Martins

 Introdução
• As árvores são uma das estrutura de
dados mais importantes da área da
computação;

• É utilizada em muitas aplicações do

mundo real;

• Os relacionamentos lógicos entre os

dados representam alguma
dependência de hierarquia ou
composição entre os nodos;

• Exite uma hierarquia de subordinação.

 Conceitos Básicos
A
• As linhas que unem 2 nodos
representam os relacionamentos
lógicos e as dependências de
subordinação existentes entre B C D
eles;

• A se relaciona somente com B, C

e D e não com os demais; E F G H
• B se relaciona somente com A e
E.
I J
 Conceitos Básicos
• Relacionamentos de
subordinação, formando
hierarquias, podem apresentar
diferentes significados:

• Hierarquias de especialização:
representa classes e subclasses;

• Hierarquias de composição: o
nodo é composto por partes;

• Hierarquias de dependência:
representa um organograma.
Hierarquia de Especialização
Veículo

Aéreo Terrestre Aquático

Avião Helicóptero Carro Moto Motor Vela Remo

Navio Iate Lancha

Hierarquia de Composição

Carro

Chassis Motor Rodas

Hierarquia de Composição

Diretor
Superintendente

Diretor Diretor
Diretor Fábrica
Comercial Administrativo

Departamento Departamento Departamento

Produção Manutenção Cont. Qualidade