• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

orium

Hash table

1 mensagem neste tópico

Boas,

Aqui está uma implementação que eu fiz de hash tables. Usa listas para resolver colisões. No caso de colisão leva, nas piores das hiposes O(N), onde N e' o número de elemento "colididos". A tabela tem auto-expansão (que pode ser forçada), baseada na carga.

O código depende de xalloc e list_alloc, ambos postados por mim nesta secção.

Nota: O código foi movido para a wiki (http://wiki.portugal-a-programar.org/c:hash_table) para ser mais facil de manter.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora