Árvores

6 - ÁRVORES 
6.1 - CONCEITOS PRELIMINARES 
Nomenclatura: 
Representação de Árvores 
Representação por parênteses 
Outras representações 
6.2 - ÁRVORES BINÁRIAS 
Definições 
Representação seqüencial em memória 
Representação por encadeamento 
Caminhamento ou percurso sobre árvores binárias. 
Tipos de registros usuais para os nós das árvores 
Algoritmos Recursivos 
Algoritmos Não Recursivos 
Tipos de registros para percurso pós fixo 
Impressão 
Montagem de árvores binárias 
Algoritmos 
6.3 - ÁRVORES BINÁRIAS COSTURADAS 
Definições 
Tipos de registros para os nós das árvores neste caso 
Algoritmos de Percurso 
6.4 - OUTRAS FORMAS DE REPRESENTAÇÃO DE ÁRVORES 
Notação Decimal de Dewey 
6.5 - REPRESENTAÇÃO DE ÁRVORES POR ÁRVORES BINÁRIAS 
Conceito 
Algoritmo de representação de uma árvore por uma árvore binária equivalente. 
Travessia de árvores e florestas 
Travessia em ordem pré-fixa 
Travessia em ordem infixa 
Travessia em ordem pós-fixa 
6.6 - ÁRVORES DE BUSCA 
Conceito 
Inclusão de nós em árvores de busca 
Exclusão de nós de árvores de busca 
Algoritmos 
6.7 - ÁRVORES BALANCEADAS 
Conceito 
Balanceamento 
Exclusão de nós 
Árvores Binárias Perfeitamente Balanceadas 
Algoritmos para tratamento de Árvores Binárias Balanceadas 

6 - Árvores

6.1 - Conceitos Preliminares

Definição: Uma árvore T é um conjunto finito de um ou mais nós tais que:
i) Existe um nó especial denominado raiz ii) Os nós restantes são repartidos em n  0 conjuntos disjuntos T1, T2,...,Tn, sendo os conjuntos Ti também árvores denominadas sub árvores de T.

Exemplo

A, B, ..., M são registros ou nós.
Nomenclatura:

Raiz é o nó A, no exemplo.
Grau de um nó é o número de sub árvores do nó. No exemplo, D tem grau 3 e M tem grau zero.
Folhas ou nós terminais são nós de grau zero. No exemplo as folhas são: K, L, F, G, M, I, J.
Filhos de um nó são as raízes