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.

Is the number returned from the probe decrement function added or subtracted when moving through the table?

April 26, 2017added decrement function moving probe RETURNED subtracted Table

0

Posted

Is the number returned from the probe decrement function added or subtracted when moving through the table?

1 Answer

0

Posted

A. Either way will be fine. Probably the best way to do it is to be consistent with the book and subtract the decrement value (that’s why the linear probing decrement is 1, not -1).