arvores binarios em java

UNIVERSIDADE DO ESTADO DE MATO GROSSO/UNEMAT
CAMPUS UNIVERSITÁRIO DO VALE DO TELES PIRES
LICENCIATURA PLENA EM COMPUTAÇÃO
ESTRUTURA DADOS TÉCNICAS DE PROGRAMAÇÃO-I

ÁRVORE AVL

COLIDER-MT
2014/1

ADRIANA ALMEIDA
DAIANE JOSE DA SILVA
FABIANA SANTOS CARMO
Maria Aparecida Lima

ÁRVORE AVL

Trabalho acadêmico apresentado como subsídios para a avaliação da disciplina de ESTRUTURA DADOS TÉCNICAS PROGRAMAÇÃO-I, do curso de Licenciatura em Computação, ministrado pelo Professor Marcelo Leandro Holzschuh.

Colíder- MT
2014/1
Identificação

Título:
ÁRVORE AVL

Público alvo:
Acadêmicos do 4º semestre.
Departamento:
Licenciatura em Computação.

Cronograma:

Pesquisa:
06h00min
Elaboração:
05h15min
Formatação: 03h30min
Apresentação:
15 minutos

INTRODUÇÃO

Árvore AVL ou seja arvore balanceada pela altura, em ciência da computação, é uma árvore de busca binaria auto - balanceada. Em tal árvore, as alturas das duas
Sub – árvores a partir de cada nó diferem no máximo em uma unidade. As operações de busca, inserções e remoção de elementos possuem complexidade o (log n) (no qual n é o número de elementos da árvore). Inserções e remoções podem também requerer o rebalanceamento da árvore, reagindo uma ou mais rotações.
O nome AVL vem de seus criadores Adelson Velsky e Landis, no ano de 1962 criam o algoritmo para balanceamento de árvores binaria obedecendo a seguinte regra, as sub –árvores direita e esquerda não podem ter diferenças nas alturas entre o nó.
Após de diversas pesquisas, os conteúdos da arvores AVL foram analisadas e estudadas para maior compreensão a partir deste princípio pudessem ser passados aos acadêmicos de forma simples, clara e objetiva.
A aula será ministrada de forma dinâmica e diversificada, os conteúdos serão transmitidos de um breve resumo do conteúdo,