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