I need help with the second part of the question, the part that starts with 'In the case of linear or quadratic probing' please use c# while programming.

 

Department of Computing & Information SystemsTrent UniversityCOIS 2020H: Data Structures and AlgorithmsAssignment 2:Hash TablesDue date:Monday, November 7, 2016 at midnightNo assignment can be accepted after midnight on November 7, 2016Hints:Find a partner as quickly as possibleStart earlySome students in our class asked to see an implementation of the hash table class … which got methinking.Why not implement the hash table as an assignment?So, for this assignment, the primary goal is to design, implement, and test a generic class calledHashTable<TKey, TValue>.The HashTable class is supported by a private class called Entry whichstores the key, item, and status of a particular entry of the hash table.The HashTable class also includesthe following constructor and methods.You are welcome to define additional properties and methods.public enum TStatus {EMPTY, FULL, DELETED}public class HashTable<TKey, TValue>{private class Entry{public TKey Key{ get; set }public TValue Item{ get; set }public TStatus Status{ get; set }…}private Entry[ ] table;// array of entriesprivate int size;// capacity of the hash tableprivate int count;// number of entries in the hash tableprivate int scheme:// 1 for linear, 2 for quadratic// Note for many methods below, the GetHashCode of TKey is neededpublic HashTable(int size, int scheme){ … }// Creates an empty hash table of size using the resolution scheme 1 for linear and 2 for quadraticpublic void Add (TKey key, TValue item){ … }// Adds an item with key to the hash table (keys must be unique)

• 1494318849-2020 assignment 2.pdf

ComputerScienceExpert

(11)

Status NEW Posted 09 May 2017 08:05 AM My Price 9.00

-----------

Attachments

file 1494318853-Solutions file 2.docx preview (51 words )

H-----------ell-----------o S-----------ir/-----------Mad-----------am ----------- Th-----------ank----------- yo-----------u f-----------or -----------you-----------r i-----------nte-----------res-----------t a-----------nd -----------buy-----------ing----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n. -----------Ple-----------ase----------- pi-----------ng -----------me -----------on -----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be----------- qu-----------ick-----------ly -----------onl-----------ine----------- an-----------d g-----------ive----------- yo-----------u e-----------xac-----------t f-----------ile----------- an-----------d t-----------he -----------sam-----------e f-----------ile----------- is----------- al-----------so -----------sen-----------t t-----------o y-----------our----------- em-----------ail----------- th-----------at -----------is -----------reg-----------ist-----------ere-----------d o-----------n -----------THI-----------S W-----------EBS-----------ITE-----------. ----------- Th-----------ank----------- yo-----------u -----------

Not Rated(0)

• Buy Answer