Árvores de pesquisa

16 dezembro 2021, 12:00 • Paulo Alexandre Carreira Mateus

Árvores de pesquisa. Análise do caso médio.  Árvores AVL, algoritmos para equilibrar árvores.  B-trees.

Aula prática 5 (aula online)

16 dezembro 2021, 10:00 • Manuel Goulão

Grafos. Ficha p5 das fichas das práticas.

Árvores de pesquisa

16 dezembro 2021, 09:30 • Paulo Alexandre Carreira Mateus

Árvores de pesquisa. Análise do caso médio.  Árvores AVL, algoritmos para equilibrar árvores.  B-trees.

Quarta aula prática

15 dezembro 2021, 14:30 • Francisco Miguel Alves Campos de Sousa Dionísio

Definição de tipos dinâmicos: Classe BinaryTree e classe TreeNode, construtores e operações nodeNumber(),  memberQ(int x), pesquisa em profundidade, pesquisa em largura.

Aula 4

15 dezembro 2021, 11:30 • Luís Carlos Miguelote Dias

Definição da classe Graph usando para representação de um grafo quer uma matriz de adjacência quer uma listas de adjacência (e dimensão). Construtor e métodos addEdge(o,d), removeEdge(o,d), edgeQ(o,d), offspring(o) (lista dos descendentes diretos), BFS(o) (lista dos descendentes descobertos por pesquisa em largura), DFS(o) (lista dos descendentes descobertos por pesquisa em profundidade).

Nova definição desta classe usando listas de adjacência. Definição dos mesmos métodos para esta nova representação.