Aceasta este implementarea unui Hash Table in C++.
Hash table-ul are urmatoarele functionalitati:
- adaugare a unei noi perechi cheie - valoare prin add
- luarea unei chei prin get
- stergerea unei chei prin remove
- marirea automata atunci cand numarul de chei este mai mare decat jumatate din numarul maxim de chei permise
Obiectele de tip cheie trebuie sa aiba overload pe operatorul (). Astfel key() va reprezenta hashCode-ul obiectului.
Pentru verificarea corectitudinii si eficientei, se poate testa pe problema "Hashuri" (http://www.infoarena.ro/problema/hashuri).
Rezultatul (100 de puncte) poate fi gasit aici: http://www.infoarena.ro/job_detail/1925369