Código da Solução do Desafio para monitoria em Estrutura de Dados 1, sem 20.2
Tabela de espalhamento ou hash é uma estrutura de dados que permite inserir, recuperar e remover pares chave-valor. O desafio consiste em implementar em C/C++:
- Uma tabela de hash que aceita valores genéricos (você deve utilizar templates C++) e trata colisões quando dois valores são mapeados para a mesma chave; e
- Um conjunto de testes unitários utilizando Google Test comprovando que a tabela funciona corretamente.
- Colocar sua implementação num repositório do Github.
Restrições:
- Você deve o compilador GNU GCC (recomendo MinGW caso você use Microsoft Windows)
- Você não pode utilizar bibliotecas C/C++ que já ofereçam qualquer estrutura de dados pronta (por exemplo, std::map, std::vector, etc).