Fifa2023-1

Trabalho final da disciplina: "Classificação e Pesquisa de Dados"

Tipos de pesquisa:

1. Pesquisa sobre os nomes dos jogadores
   - Uso de uma Trie que armazena, nos nodos onde terminam o nome de um jogador, o id do jogador
   - Uso de uma Tabela Hash em que cada elemento contém: o id, o nome, o número de reviews e a soma dos reviews de um jogador
2. Pesquisa sobre jogadores revisados por usuários
   - Uso de uma Tabela Hash em que cada elemento é um Heap de no máx. 20 elementos que contém o id do jogador e a nota que esse usuário o deu.
   - Esse heap guarda o jogador de menor nota no topo, para que ele seja retirado caso seja feita a inserção de um jogador de nota maior.
3. Pesquisas sobre os melhores jogadores de uma determinada posição
   - Uso de um Vector que armazena os jogadores com mais de 1000 reviews. Eles só são inseridos depois que a Tabela Hash dos jogadores é criada.
   - Uma vez inseridos, eles são ordenados usando o Heap Sort
4. Pesquisas sobre as 'tags' dos jogadores
   - Uso de uma Tabela Hash com mapeamento string -> int em que cada elemento é uma Tabela Hash dos ids dos jogadores.
   - É escolhida a tabela de menor tamanho como resposta inicial. É verificado, então, se cada elemento dessa tabela está nas outras tags da busca. Se não estiver, ele é retirado da resposta.