Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

Why are we sending in the key to probe_amount() when we are going to be probing the hash table linearly?

0
Posted

Why are we sending in the key to probe_amount() when we are going to be probing the hash table linearly?

0

A. Linear probing is not the only option. Some probing strategies compute how much to probe via the key, thus any good “generic” hash table class (like StrTable) must take it as a parameter. If we didn’t, no one could do anything but linear probing. So, you can do linear probing or double hashing. Either is allowed in this assignment. • Q. How can the queue msgBuffer store 2 things…We can only instantiate it with one type? A. The write-up says to create a class MsgInfo. That class will have data members to hold 2 things. MsgInfo is the type with which you’ll instantiate the queue. And, it will be the type of things you’ll add and remove. Thus, although a queue stores one “type” of thing, that thing can itself store multiple pieces of information. • Q. Must we write member functions for MsgInfo? A. No. Make everything public if you like. • Q. Do we read the files ‘nodes’ ‘neighbors’ and ‘network-inputs’ in the same way as last assignment? A. Opening and parsing the files is the same,

Related Questions

What is your question?

*Sadly, we had to bring back ads too. Hopefully more targeted.