[so] Tema0

[Laura Vasilescu]

Bună Alexandra,

2014-02-21 20:43 GMT+02:00 Alexandra Sandulescu
<alecsandra.sandulescu at gmail.com>:
> 1. Ce sunt exact bucketurile ?
> 2. daca acestia sunt linii dintr-o matrice, cum stiu cand adaug in ce bucket
> ? (e precizat ca bucketurile au lungime oricat)
> 3. ce inseamna SIZE? acest SIZE -> "Hashtable-ul implementat va conține SIZE
> bucketuri."

Voi trebuie să implementați un HashTable. În mod normal, dacă nu ai
coliziuni, fiecare element va avea asociat în mod unic un hash. Dar
pentru că se pot întâmpla coliziuni, pentru un anumit hash pot exista
mai multe elemente. Reprezentarea o să fie un bucket; adică o listă
înlănțuită.

SIZE reprezintă dimensiunea HashTable-ului. Adică câte astfel de
bucket-uri poate reține.

Laura