Sumários

7 Maio 2024, 11:00 • Maria Pinto Albuquerque

Exercícios sobre estrutura de dados Árvore Binária e Árvore AVL.

7 Maio 2024, 09:30 • Maria Pinto Albuquerque

Árvore Binária Equilibrada

- Definição de Árvore equilibrada

- A árvore AVL (Adelson-Velskii e Landis)

Definição

Conceitos importantes e propriedades: inserção/remoção com manutenção de equilíbrio

- Implementação de uma AVL

2 Maio 2024, 21:00 • Maria Pinto Albuquerque

Exercício de implementação em Python do Grafo da Rede do Metro de Lisboa a partir de uma implementação de classes Vertex, Edge e Graph dadas.

2 Maio 2024, 19:30 • Maria Pinto Albuquerque

- Árvores Binárias de Pesquisa (cont.)

- Exercícios sobre Árvores Binárias de Pesquisa.

2 Maio 2024, 18:00 • Maria Pinto Albuquerque

- Estrutura de dados Árvore

- Árvores Binárias

- Árvores Binárias de Pesquisa.