What must be done to remove the value in the root of a heap?
What will be an ideal response?
You must first replace the value with the value in the last node of the heap.
This step likely results in a semiheap. After deleting the last node, you convert the semiheap to a heap by a
trickle-down step.
Computer Science & Information Technology