ESTRUTURA DE DADOS

Bruna de Oliveira Lima
ESTRUTURA DE DADOS
Arvore binária e recursividade: Aplicações no desenvolvimento de sistemas.
A qualidade da solução de um problema depende, entre outros fatores, da forma com que estão organizados os dados relevantes.
Estrutura de dados são formas genéricas de se organizar informações de modo a serem registradas e processadas pelo computador, são exemplos de dados estruturados:
Arvore,
Grafos,
Lista ordenada, etc.
Neste artigo daremos ênfase a arvores e recursividade.
Arvore: Uma arvore é composta por um conjunto de nós. Existe um nó RAIZ, que contém zero ou mais sub-arvores, onde as raízes são ligadas diretamente ao nó RAIZ. Esses nós “raízes” das sub-arvores, são ditos filhos do nó RAIZ.
Nós que possuem filhos são comumente chamados de nós internos e nós que não tem filhos são chamadas folhas, ou nós externos.
ESTRUTURA DE UMA ARVORE:

O número de filhos permitido por nó e as informações armazenadas em cada nó diferenciam os diversos tipos de arvores existentes. São exemplos de tipos de arvore: Arvore binária e arvore genérica.
ARVORE BINÁRIA: Na arvore binária cada nó pode ter no máximo dois filhos (nós) e todos os nós são valores.
Todo nó a esquerda possui uma sub-arvore com os valores menores que o nó Raiz da sub-arvore e todos os nós da sub-arvore a direita contém valores maiores que o nó Raiz. Esta é uma forma padrão.
Os valores são relevantes na arvore binária.
O objetivo dessa arvore estrutura de dados de forma flexível permitindo pesquisa binaria.
TERMOS DA ARVORE:
Nó: São todos os itens guardados na arvore.
Raiz: É o item do topo da arvore.
Filho: São os itens logo abaixo da raiz.
Parente: São nós do mesmo nível.
Folha: É um nó que não tem filho, é o último item da arvore.

BUSCA: Para realizar a busca de um valor especifico em uma área, começamos examinando a raiz, se o valor for igual a Raiz, o valor existe na arvore. Se valor for menor do que a raiz, então deve buscar na sub-arvore da esquerda e assim recursivamente em