[so] [Tema1] Nelamurire comanda 'rezise halve'

[Olaru Catalin]

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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cursuri.cs.pub.ro/pipermail/so/attachments/20170225/8d3c2e0a/attachment.html>