Árvores em Estruturas de Dados: Conceitos e Percursos
Árvores: Conceitos Fundamentais
Problemas das Listas Lineares
- Forte característica sequencial (possui grande flexibilidade, mas é um ponto fraco): a movimentação é feita alcançando um nó de cada vez.
Definição e Propriedades das Árvores
- Árvores são estruturas hierárquicas.
- Principais aplicações: Algoritmos de compactação, busca, compiladores, inteligência artificial, computação gráfica.
- Definição: Uma árvore é um conjunto finito de N elementos denominados nós.
- Quando N=0: Árvore nula.
- Nó principal: Raiz. Demais: Subárvores.
- Grau: Número de subárvores de um nó.
- Filhos e Irmãos.
- Folha: Nó de grau 0.
- Nível: Distância de um nó até a raiz.
- Altura (Profundidade): Nível do último nó + 1.
(Desenho de apoio)
Árvores Binárias
Maior...