Árvores
Árvores – Estrutura de dados que permite o acesso direto aos registros de forma hierárquica. Por exemplo, os arquivos que criamos no computador são armazenados dentro de uma estrutura hierárquica de diretórios, existe um diretório raiz dentro do qual podemos armazenar diversos 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 raiz possui nível 0; * Altura de uma árvore – constitui a altura de uma árvore sua profundidade máxima. (“no caso desse exemplo 3”).
Exemplo de exercí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