Sumários
Laboratório 6, Árvores
15 maio 2019, 16:30 • António Brandão Leal
Implementação de leitura e escrita de árvores em várias notações (pre/in/post-fix).
Pesquisas em profundidade e largura. Verificação de condições de ordenação e balanceamento.
Laboratório 6, Árvores
15 maio 2019, 14:00 • António Brandão Leal
Implementação de leitura e escrita de árvores em várias notações (pre/in/post-fix).
Pesquisas em profundidade e largura. Verificação de condições de ordenação e balanceamento.
T21 - Recursividade e Árvores IV
14 maio 2019, 17:00 • Carlos Filipe Gomes Bispo
Recursividade e Árvores
- Algoritmos recursivos em árvores binárias
- Construção de árvores binárias
- Torneio e parsing;
- Exemplos.
- Á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
Laboratório 6, Árvores
14 maio 2019, 15:00 • António Brandão Leal
Implementação de leitura e escrita de árvores em várias notações (pre/in/post-fix).
Pesquisas em profundidade e largura. Verificação de condições de ordenação e balanceamento.
T20 - Recursividade e Árvores III
9 maio 2019, 15:00 • Carlos Filipe Gomes Bispo
Recursividade e Árvores
- Varrimento em árvores binárias
- Pré-fixado,
- In-fixado,
- Pós-fixado
- Exemplos;
- Largura.
- Outros varrimentos e outras árvores
- Árvores e algoritmos de procura
- Algoritmos de procura