Question: Let the following array represent a min - heap. 1 2 3 4 4 4 5 6 7 8 1 0 9 1 1 1
Let the following array represent a minheap.
If we insert the element in the above mentioned minheap, then what array index will it be inserted on initially? And what position will it finally hold such that the minheap property does not violate?
If we perform a deletemin operation on the above mentioned minheap, then what should be the index of the element in the above mentioned array, such that the property of minheap does not violate.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
