árvores genéricas

ÁRVORES GENÉRICAS
Humberto Conzenza
Alisson Nogueira
Richarles

RESUMO

Este artigo tem como objetivo apresentar o conceito de árvores genéricas, sua estrutura, implementação, suas implicações e sua funcionalidade.

Palavras-chave: Árvores Genéricas. Implementação de Árvores Genéricas. Ponteiros, Nós de Árvores Genéricas.

1. Conceito de Árvores Genéricas
Árvore é um conjunto de elementos não vazio e finito, dos quais um dos elementos é chamado de raiz, que é o elemento pai de todos os elementos e os restantes dos elementos estão divididos em subconjuntos, que podem ser um nó ou uma folha. Na Árvore Genérica, a raiz pode ter 1 ou mais filhos (nós ou folhas), sem limitações de quantidade.

2. Estrutura

Como na Árvore Genérica não existe limitações quanto ao número de filhos, essa estrutura é muito usada para representar uma árvore de diretórios. Como na imagem abaixo: No exemplo acima, a letra a é a raiz, b , f, g são seus subconjuntos. O nó da árvore é formada por valor, referencia ao primeiro filho e referencia ao próximo irmão.

Cada elemento vai ter um ponteiro apontando para seu filho e seu irmão, como na imagem acima. As folhas são identificadas por não terem nenhum outro elemento filho.

3. Implementação

Nas árvores existem duas estruturas básicas: o nó e a árvore em si. O nó possui um instacia do pai e do seu irmão mis próximo. A Árvore possui as estruturas de manipulação dos nós. O exemplo de implementação é em linguagem C.

Para exemplificar a implementação de funções que manipulam uma árvore genérica, consideraremos a criação de um tipo abstrato de dados para representar árvores onde a informação associada a cada nó é um caractere simples. Nessa implementação o armazenamentos os filhos de um nó numa lista encadeada. São definidos os seguintes conjuntos de operações:
• cria: cria um nó folha, dada a informação a ser armazenada;
•