CSE 109 HW 5 Due 10:45 PM Tuesday 10 April 2012 This homework is an exercise in writing code for a hash table. I have written a Hash class for storing records with keys of type Word and data of type int in a hash table (see /rpoj/csc109/hw5). I have yet to provide the following methods: inTable() returns true if and only if there is a record with a given key in the table add() add a given key and corresponding datum to the table hash() construct a (good) hash number for the given Word You might want to add (private) method(s) to facilitate the writing of the above methods. To submit your homework, create a subdirectory of cse109.121 called hw5 (that is, from your root directory, /cse109.121/hw5). In hw5 store the files hw5.cc, hash.h, and hash.cc. Also include a Makefile for compiling hw5.cc and creating the executable program hw5. I will test your program with various input files. NOTE: This homework (and all homeworks) will only be collected once (unlike programming assignments, for which there will be multiple opportunities to submit your solution). NOTE: The files hw5.cc, hash.cc, and hash.h are stored in /proj/csc109/hw5 NOTE: Your methods should use quadratic probing for resolving collisions. At the bottom of h5.cc is the output corresponding to the given input. Your results will likely be different, because you are unlikely to use the same method for calculating hash numbers as I do. PLEASE AGAIN READ THE SYLLABUS ABOUT UNFAIR COLLABORATION AND DO NOT COLLABORATE UNFAIRLY