Árvore Binárias

ESTRUTURA DE DADOS – ÁRVORE

SUMÁRIO
1. INTRODUÇÃO.................................................................................................3
1.1 DEFINIÇÃO......................................................................................................3
1.2 CONCEITOS.....................................................................................................3
1.3 ÁRVORE BINÁRIA............................................................................................4
1.4 ORDEM DE PERCURSO....................................................................................5
1.5 APLICAÇÕES....................................................................................................6
1.6 ALOCAÇÃO......................................................................................................7
1.7 OUTROS TIPOS DE ÁRVORES...........................................................................8
REFERÊNCIA..........................................................................................................9

2

2. INTRODUÇÃO

Da mesma forma que as listas lineares, árvores são, estruturada de dados que caracterizam uma relação entre os dados que a compõem. Essa relação existente entre os dados conjunto de dados é subordinado a outro.
Uma árvore é composta por um conjunto de nós. Existe o nó r, denominado raiz, que contem zero ou mais subárvores, cujas raízes são ligadas diretamente a r.
Esses nós raízes das subárvores são ditos filhos do nó pai, r. Nós com filhos são comumente chamados de nós internos, e nós que não tem filhos são chamados de folhas ou nós externo. É tradicional desenhar as estruturas de árvores com a raiz para cima e as folhas para baixo. A figura 1 exemplifica a estrutura de uma árvore.

nó raiz r nó interno (subárvore)

i

f

r

r

f r f

folha (subárvore)

r

Figura 1. Estrutura de árvore

1.1 DEFINIÇÃO
Formalmente uma árvore é um conjunto finito de