Bună Alexandra, 2014-02-21 20:43 GMT+02:00 Alexandra Sandulescu <[email protected]>: > 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 _______________________________________________ http://ocw.cs.pub.ro/courses/so/info/lista-discutii
