ATPS DE Estrutura de dados

CENTRO UNIVERSITÁRIO DE CAMPO GRANDE ANHANGUERA – UNAES
CIÊNCIA DA COMPUTAÇÃO
ESTRUTURA DE DADOS – 4º SEMESTRE

Andrey Medeiros – RA 6660428353

ARVORES

Campo Grande, Novembro de 2014.
Andrey Medeiros – RA 6660428353

ARVORES

Atividade apresentada à disciplina de Estrutura de Dados, como requisito parcial para obtenção na aprovação no quarto semestre de Ciência da Computação no Centro universitário Anhanguera – UNAES.
Professor: Antônio Felício.

Campo Grande, Novembro de 2014.
SUMÁRIO
INTRODUÇÃO....................................................................................................................01
ARVORE BINARIA............................................................................................................02
ARVORE AVL.....................................................................................................................
CONCLUSÃO......................................................................................................................04
REFERÊNCIAS BIBLIOGRÁFICAS...............................................................................05

INTRODUÇÃO
Será abordado através deste trabalho a estrutura de dados conhecida como arvore, suas funcionalidades e propriedades. Dois tipos de arvores foram selecionadas para os estudos, sendo elas: arvore binaria e arvore AVL.
O principal objetivo é demonstrar como essas estruturas funcionam e como podem ser usadas na solução de problemas.

Arvore binaria
É uma estrutura de dados onde possui uma hierarquia onde cada elemento é denominado de nó. O primeiro nó é chamado de raiz ou pai, nesse tipo de arvore a posição dos nós filhos possuem uma regra, onde os nós da esquerda possuem um valor menor comparado ao nó pai, e os nós da direita possuem um valor superior ao do nó pai.

Termos de uma arvore binaria:
Nó: são os