Arvores binarias
1706 palavras
7 páginas
UNIVERSIDADE FEDERAL DO PARÁ – UFPA CAMPUS SUL E SUDESTE DO PARÁ – MARABÁ FACULDADE DE COMPUTAÇÃO – FACOM CURSO BACHAREADO EM SISTEMAS DE INFORMAÇÃO - SIÁRVORES BINÁRIAS DE BUSCA BALANCEADA
MARABÁ – PARÁ 2011
UNIVERSIDADE FEDERAL DO PARÁ – UFPA CAMPUS SUL E SUDESTE DO PARÁ – MARABÁ FACULDADE DE COMPUTAÇÃO – FACOM CURSO BACHAREADO EM SISTEMAS DE INFORMAÇÃO - SI
DENIS PERERIRA DE OLIVEIRA EVERTON PAIXÃO FRANCISCO OLTEN GOUVEIA PORTO NETO MARCELA GOMES HERINGER ROBSON PINHEIRO LOUZADA RONALD BRUNO PANTOJA LOBATO
ÁRVORES BINÁRIAS DE BUSCA BALANCEADA
Trabalho apresentado à disciplina Estrutura de Dados do curso de Bacharelado em Sistemas de Informação, como requisito de avaliação para obtenção de nota, orientado pelo professor Francisco Neto – UFPA.
MARABÁ – PARÁ 2011
Sumario
1. Introdução....................................................................................................................04 2. Árvores rubro-negras...................................................................................................04 3. Árvores AVL...............................................................................................................07 4. Considerações finais....................................................................................................11 5. Referencial Bibliográfico............................................................................................12
1. Introdução
Árvores são estruturas de dados extremamente úteis em muitas aplicações. Uma árvore é formada por um conjunto finito T de elementos denominados vértices ou nós de tal modo que se T = 0 a árvore é vazia, caso contrário temos um nó especial chamado raiz da árvore (r), e cujos elementos restantes são particionados em m>=1 conjuntos distintos não vazios, as subárvores de r, sendo cada um destes conjuntos por sua vez uma árvore. Neste segmento estudaremos a seguir os principais conceitos de árvores rubronegras e árvores AVL que são