Buna ziua, Am o nelamurire in privinta comenzii 'resize halve' la tema1. Enuntul spune "Dacă dimensiunea hash-ului este impară (2k+1), după înjumătațire dimensiunea lui va fi k."
Daca vom avea la un moment dat un hash de dimensiune 1 si vom primi comanda resize halve, atunci dimensiunea noua ar trebui sa devina 0, ceea ce nu prea are sens, pentru ca nu am avea unde sa bagam cuvintele deja existente in tabel. Intrebarea concreta este: Se garanteaza ca nu vom intalni niciodata cazul acesta? Daca nu, cum il abordam? Multumesc anticipat, Catalin Olaru
_______________________________________________ http://ocw.cs.pub.ro/courses/so/info/lista-discutii
