Árvores

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (260 palavras )
  • Download(s) : 0
  • Publicado : 1 de março de 2013
Ler documento completo
Amostra do texto
Conceito árvores
Árvores – Estrutura de dados que permite o acesso direto aos registros de forma hierárquica. Por exemplo, os arquivos quecriamos no computador são armazenados dentro de uma estrutura hierárquica de diretórios, existe um diretório raiz dentro do qual podemos armazenardiversos subdiretórios e assim sucessivamente. Uma árvore é composta por um conjunto de nós. Existe um no R denominado raiz e a partir dele há subárvores. Cada sub nó cada sub nó pode ter N sub árvores, bom o exemplo mais comum à árvore de diretórios de seu HD.
Níveis
A (Raiz)-- 0
B C -- 1
D E F -- 2
G H I -- 3

Propriedades de uma árvore:
* Grau de saída – é o numero de filhos de um nó;
*Raiz – é o nó pai (o primeiro nó da árvore);
* Nó Folha ou Terminal – não possui descendente, ou seja, grau de saída 0;
* Nó interno – éaquele que não é um nó folha e muito menos a raiz principal;
* Nível de um nó – é aquele que defini sua profundidade, sendo que a raizpossui nível 0;
* Altura de uma árvore – constitui a altura de uma árvore sua profundidade máxima. (“no caso desse exemplo 3”).

Exemplo deexercícios
A
B J K
L M N U
R D
G

Dada a arvore informe:
Raiz - A
Folha – L, M, U, R, G
Altura - 4
| NÍVEL | GRAU |
A | 0 | 3|
B | 1 | 1 |
j | 1 | 2 |
K | 1 | 1 |
L | 1 | 0 |
M | 2 | 0 |
N | 2 | 2 |
U | 2 | 0 |
R | 3 | 0 |
D | 3 | 1 |
G | 4 | 0 |
tracking img