[so] [SO] [Tema1] General questions
Stefan Munteanu
stef8803 at gmail.com
Wed Feb 23 03:14:00 EET 2011
2011/2/22 Daniel Baluta <daniel.baluta at gmail.com>:
> 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.
Cuvantul este sters din pozitia actuala si adaugat la sfarsitul listei
More information about the so
mailing list