Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Write a program to do the following: 1. Use the sample data file I provided for verifying the results of your BST 2. Your hash
Write a program to do the following: 1. Use the sample data file I provided for verifying the results of your BST 2. Your hash table should have 10 entries homework (Lab 5) to enter data into a hash table. 3. The birthday should be used as the hash key by adding the digits repeatedly until it ends up being a number between 0 and 9, which will be the index of the data in the hash table. So, today's date of 2017-12-04 will reduce as 2+0+1+7+1+2+0+4 = 17 which will further reduce as 1+7-8 and its associated data record (name+ birthday) will be added to index 8 in the hash table. 4. For collision resolution, use quadratic probing. 5. Your main will first load the data file into the hash table and print the number of data items loaded, load factor and number of collisions 6. Then it will ask the user in a loop to enter a birthdate any date. If the birthdate is found in the hash table, it will print the name associated with that date, otherwise it will print 'Invalid Data Then it will ask the user if they want to check again or end the program. 7. I will test your program with my own version of the data file which may exist in any folder on my machine. Write a program to do the following: 1. Use the sample data file I provided for verifying the results of your BST 2. Your hash table should have 10 entries homework (Lab 5) to enter data into a hash table. 3. The birthday should be used as the hash key by adding the digits repeatedly until it ends up being a number between 0 and 9, which will be the index of the data in the hash table. So, today's date of 2017-12-04 will reduce as 2+0+1+7+1+2+0+4 = 17 which will further reduce as 1+7-8 and its associated data record (name+ birthday) will be added to index 8 in the hash table. 4. For collision resolution, use quadratic probing. 5. Your main will first load the data file into the hash table and print the number of data items loaded, load factor and number of collisions 6. Then it will ask the user in a loop to enter a birthdate any date. If the birthdate is found in the hash table, it will print the name associated with that date, otherwise it will print 'Invalid Data Then it will ask the user if they want to check again or end the program. 7. I will test your program with my own version of the data file which may exist in any folder on my machine
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started