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.

For Problem 3c, should we use the original binary heap (before the insertions), or the binary heap obtained after the insertions?

April 26, 2017binary heap insertions obtained original problem

0

10 Posted

For Problem 3c, should we use the original binary heap (before the insertions), or the binary heap obtained after the insertions?

1 Answer

0

10 Posted

If you’ve already completed this problem, whichever binary heap you used is fine. If you haven’t already done the problem, please perform the extractMin on the original binary heap (before the insertions).