Trabalho de Algoritmo
FACULDADE PITÁGORAS – UNIDADE DIVINÓPOLIS
ESTRUTURA DE DADOS NÃO LINEARES E ÁRVORES
BINARIAS
DIVINÓPOLIS
04/06/2012
Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
Daniel Luiz Gomes
Evangelista Costa Amorim
Mariana Ribeiro
ESTRUTURA DE DADOS NÃO LINEARES E ÁRVORES
BINARIAS
Trabalho de estrutura de dados não lineares e árvores binárias apresentado ao
Curso de Engenharia de Controle e
Automação da Faculdade Pitágoras –
Unidade Divinópolis, como requisito parcial para obtenção de créditos na disciplina de Algoritmo e Estrutura de
Dados ministrada pelo professor
Eduardo.
Orientador: Prof. Eduardo
DIVINÓPOLIS
04/06/2012
Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
SUMÁRIO
1- Introdução.
2 – O que é estrutura de dados não lineares.
3 – O que é arvore binária?
4 – Quais os tipos de árvores?
5- Árvores B e Variantes.
p.
6- Árvores Multidimensionais.
7- Exemplo de implementação de árvores binária em Java.
8- Conclusão
9- Referências bibliográficas.
Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
1. INTRODUÇÃO
Neste trabalho buscaremos esclarecer melhor os conceitos básicos sobre árvores binárias e demonstrar um pouco de suas aplicações com base em conhecimentos teóricos.
2. O que é estrutura de dados não lineares?
Uma estrutura não linear é uma estrutura de dados de tamanho indeterminado, que armazena objetos de alguma forma relacionados, não necessariamente do mesmo tipo. Uma árvore é uma estrutura não linear que representa relações de hierarquia e composição (um conjunto de dados é hierarquicamente subordinado a outro).
Formalmente: conjunto finito de um ou mais nós, tais que:
1. Existe um nó denominado raiz da árvore;
1.2. Os demais