Sumários
Tabelas de dispersão
4 junho 2008, 09:00 • Arlindo Oliveira
Tabelas e funções de dispersão. Resolução de colisões. Encadeamento externo, linear probing, double hashing.
Árvores binárias
30 maio 2008, 09:00 • Arlindo Oliveira
Árvores binárias. Travessias de árvores. Operações elementares em árvores. Inserção nas folhas e na raiz. Selecção do k-ésimo elemento. Selecção e movimentação para a raiz. Árvores red-black.
Algoritmos de ordenação
28 maio 2008, 15:00 • Vasco Manquinho
Algoritmos de ordenação: counting sort. Exercicio de avaliação.