History of ClassS04CS141/Prog1

ClassS04CS141 | recent changes | Preferences


Revision 29 . . April 8, 2004 3:33 pm by Neal
Revision 28 . . April 5, 2004 3:27 pm by Neal
Revision 5 . . March 31, 2004 11:00 am by NealYoung
  

Difference (from prior major revision) (author diff)

Changed: 16c16
1. Download and read the AssocList? class. The files are /AssocList.h? and /AssocList.cc? . This class implements the same functionality as the HashTable class will, but most operations take linear time. You will also need /Comparisons.h? . Please do this before week 2 lab.
0. Read Section 2.5.2. We suggest a bucket array structure for implementing the HashTable class.

Added: 17a18
1. Download and read the AssocList? class. The files are /AssocList.h? and /AssocList.cc? . This class implements the same functionality as the HashTable class will, but most operations take linear time. You will also need /Comparisons.h? . Please do this before week 2 lab.

Changed: 43c44,45
pairs with KEY hashing to i. Your hash table should grow appropriately so that most buckets have O(1) elements (assuming a good hash function).
pairs with KEY hashing to i. Your hash table should grow appropriately so that most buckets have O(1) elements (assuming a good hash function), and should take space O(N) where N is the maximum number of keys
ever stored in the hash table at one time.

Removed: 60d61


ClassS04CS141 | recent changes | Preferences
Search: