[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

RE: Tabela de Hashing

fmario@ig.com.br wrote (on Saturday, 17 Mar 2001, at 18:31:41 -0300):
 > Vou implementar a minha tabela de símbolos utilizando uma tabela de hashing 
 > com separate chaining. Quero programar a tabela para dobrar de tamanho 
 > quando necessário, mas não sei bem ao certo como julgar quando é ou quando 
 > não é necessário...
 

Veja secao 14.5 do Sedgewick, OK?  Boa sorte!  Yoshi

 > Considerei calcular a média do número de elementos em cada uma das divisões 
 > [...]