write a hash table

Escreva uma tabela de hash em c

As tabelas de hash são uma das estruturas de dados mais úteis. Sua inserção rápida e escalável, pesquisa e exclusão os tornam relevantes para um grande número de problemas de ciência da computação.

Neste tutorial, implementamos uma tabela de hash de endereços abertos e combinados em C. Ao trabalhar com este tutorial, você ganhará:

• Compreensão de como uma estrutura de dados fundamental funciona sob o capô
• Conhecimento mais profundo de quando usar as tabelas de hash, quando não as usá -las e como elas podem falhar
• Exposição ao novo código C

C é uma ótima linguagem para escrever uma tabela de hash porque:

• O idioma não vem com um incluído
• É uma linguagem de baixo nível, então você obtém uma exposição mais profunda de como as coisas funcionam em um nível de máquina

Este tutorial assume alguma familiaridade com a programação e a sintaxe C. O código em si é relativamente simples e a maioria dos problemas deve ser solucionável com uma pesquisa na web. Se você tiver mais problemas, abra um problema do GitHub.

A implementação completa é de cerca de 200 linhas de código e deve levar cerca de uma ou duas horas para trabalhar.

Conteúdo

1. Introdução
2. Estrutura da tabela de hash
3. Funções de hash
4. Lidar com colisões
5. Métodos da tabela de hash
6. Tabelas redimensionadas
7. Apêndice: manuseio de colisão alternativo

Créditos

Este tutorial foi escrito por James Routley, que blogs em Routley.io.