Ir para o conteúdo
orium

Hash table

Mensagens Recomendadas

orium    0
orium

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.

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


×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade