arvores genericas
2430 palavras
10 páginas
MÓDULO III.: BACHARELADO EM SISTEMAS DE INFORMAÇÃO :.
Estruturas de Dados
Árvores Genéricas
André Macedo Santana andremacedo@ufpi.edu.br Erico Meneses Leão ericoleao@ufpi.edu.br Árvores Genéricas
Introdução
.:
Primeiras palavras
- Nesta unidade examinaremos uma estrutura de dados útil para várias aplicações: a Árvore. A importância das estruturas listas, filas e pilhas é inegável, mas elas não são adequadas para representarmos dados que devem ser dispostos de maneira hierárquica o que justifica fortemente a utilização das árvores já que sua principal característica é manter a relação de hierarquia entre seus componentes.
.:
Dados representados hierarquicamente
- Exemplificando, temos a estrutura hierárquica de diretórios do nosso computador. Estruturas de Dados
Santana, A. M. & Leão, E. M. 2009
Universidade Aberta do Piauí - UAPI
Árvores Genéricas
Introdução
.:
Considerações Iniciais
- Um exemplo bem conhecido de relação de estruturação em árvore é a estruturação de um livro, que é subdividido em capítulos, onde cada capítulo pode ser subdividido em seções, as quais podem possuir tópicos e sub-tópicos associados. - A figura abaixo mostra a estrutura de um livro que possui um capítulo intitulado
Árvores, que por sua vez possui três seções: Introdução, Árvores Binárias e Árvores
AVL. Além disso, a seção Árvores Binárias possui uma subdivisão em três tópicos:
Conceitos, Percurso e Balanceamento.
Estruturas de Dados
Santana, A. M. & Leão, E. M. 2009
Universidade Aberta do Piauí - UAPI
Árvores Genéricas
Introdução
.:
Definição Informal
- Uma árvore é um tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da árvore tem um elemento pai e zero ou mais elementos filho. Normalmente o elemento do topo é chamado de raiz.
.:
Definição Formal
- Uma árvore é formada por um conjunto finito T de elementos denominados vértices ou