[so] [SO] [Tema1] General questions

Laura Vasilescu vasilescu.laura at gmail.com
Tue Feb 22 14:07:33 EET 2011


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?

-- 
Laura
http://swarm.cs.pub.ro/~laura/


More information about the so mailing list