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 parameter aHashCode in the insert algorithm the key of aNewItem?

April 26, 2017ALGORITHM insert key parameter

0

Posted

Is the parameter aHashCode in the insert algorithm the key of aNewItem?

1 Answer

0

Posted

When the insert is called by a caller rather than insert itself, aHashCode is the same as the key of aNewItem. But in the recursive call a new hash code is generated and passed in as aHashCoe, thus it is not the original key extracted from the item.