Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Your task is to write a C++ program that stores the given keys according to the computed chaining insertion. But in the form of a

image text in transcribed

Your task is to write a C++ program that stores the given keys according to the computed chaining insertion. But in the form of a simplified version. Each of the given keys must be placed in the index that calculated according to the hash function, but if there is a collision, the collided numbers will be added to a nested list without moving any keys. - You must create "main.cpp" file with below codes. D0 NOT need to any changes. ONLY use for testing your code. - You must create "computed_chaining.h" file with below codes. DO NOT need to any changes. ONLY write your code in comment lines. \#include "computed_chaining.h" \#include using namespace std; \#include \#include list using namespace std; int main ()\{ int keys [7]={19,90,55,11,76,65,30}; class ComputedChaining \{ private: ComputedChaining chain(7); for (int i=0;isize = size; table = new list[this->size] \} - The output result should be like the image below according to the input array int hashfunction(int key)s given below. void insert(int key); void print(); 33 int keys [7]={19,90,55,11,76,65,30}; int ComputedChaining: shashfunction(int key) \{ 3 1/ your code will be here. void ComputedChaining: : insert (int key) \{ 3 1/ your code will be here. void ComputedChaining: :print() \{ \} 1/ your code will be here. Output - hashFunction: To calculate hash of key according to the size of keys. insert: To push key to list according to the hash of key. print: To show all keys with list in nested list

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions