2011/2/22 Laura Vasilescu <vasilescu.la...@gmail.com>: > 2011/2/22 Ghitulete Razvan <razvan.ghitul...@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. _______________________________________________ http://elf.cs.pub.ro/so/wiki/resurse/lista-discutii
