[so] [SO] [Tema1] General questions

Daniel Baluta daniel.baluta at gmail.com
Tue Feb 22 14:36:00 EET 2011


2011/2/22 Laura Vasilescu <vasilescu.laura at gmail.com>:
> 2011/2/22 Ghitulete Razvan <razvan.ghitulete at gmail.com>:
>> Imi cer scuze, daca scrie in enunt acest aspect(eu unul nu am observat nimic
>> referitor la acest aspect) dar daca trebuie sa adaugam un cuvant care e deja
>> in lista, cum procedam?
>> 1) il stergem pe cel anterior si il adaugam la final
>> 2) nu facem nimic
>
> Tot oarecum de acest aspect:
> La redistribuire o să începem parcurgerea de sus în jos (de la bucket
> 0) și o să readăugăm cuvintele conform noilor valori hash calculate.
> Ce se întâmplă atunci când hash-ul vechi și hash-ul nou sunt identice?
> 1) cuvântul rămâne pe loc
> 2) cuvântul este șters din poziția actuală și adăugat la sfârșitul listei?

Varianta 2, însă îl rog pe Ștefan să confirme.

thanks,
Daniel.


More information about the so mailing list