Universidade Federal de Pernambuco
Centro de Informática
IF096 - Algoritmos e Estruturas de Dados
dezembro de 2001 a março de 2002
Lista 3
Entrega: Terça-feira, dia 26 de fevereiro de 2002
1. Implementar rotinas de busca, inserção e
remoção para uma hashing table com
OPEN ADDRESSING, ou seja, cujo conteúdo da tabela
são as próprias chaves, como foi discutido em sala.
Use a função
e os detalhes definidos na página 282 do livro
da Sara Baase, implementando a função
de double-hashing sugerida no item 8.
2. Escrever um procedimento wUnion, para realizar
uma weighted union em árvores que representam
conjuntos disjuntos. O peso da árvore será
dado pela sua altura.
O procedimento deve fazer a árvore de menor altura
tornar-se sub-árvore da outra.
IMPORTANTE: Leia as páginas 283 a 287 do livro
da Sara Baase antes de iniciar a implementação.
[Última alteração em 18/02/2002 por katia.]
