Sumários
T20 - Recursividade e Árvores IV
11 maio 2017, 15:00 • Carlos Filipe Gomes Bispo
Árvores
- Árvores Ordenadas
- Conceito e exemplos
- Inserção em árvores ordenadas
- Árvores Ordenadas balanceadas
- Mecanismo de rotação
- Exemplos
- Inserção com balanceamento
- Combinação de árvores ordenadas
- Remoção de vértices em árvores ordenadas
T19 - Recursividade e Árvores III
9 maio 2017, 17:00 • Carlos Filipe Gomes Bispo
Árvores
Árvores e algoritmos de procura
Algoritmos de procura
- Procura em profundidade primeiro; procura em largura primeiro; procura generalizada
- Branch-and-bound em DFS
Algoritmos recursivos em árvores binárias
Construção de árvores binárias
- Torneio e parsing;
- Exemplos.
Aula prática #5
9 maio 2017, 16:00 • Carlos Filipe Gomes Bispo
Exercícios em grafos
- Procura DFS
- Procura BFS
- Cálculo de MST's
T18 - Recursividade e Árvores II
4 maio 2017, 15:00 • Carlos Filipe Gomes Bispo
Árvores
Introdução às árvores
- Tipos de árvores;
- Definições;
- Árvores com raíz; árvores ordenadas; árvores M-árias; árvores binárias.
Definições de tipos e representações
- Árvores binárias;
- Árvores M-árias;
- Árvores ordenadas;
- Árvores com raíz;
- Árvores gerais
Propriedades das Árvores Binárias
Varrimento em árvores binárias
- Pré-fixado, In-fixado, Pós-fixado
- Exemplos;
- Largura.
Outros varrimentos e outras árvores
Procura e árvores de procura