To delete the i th node in a min heap, you can exchange the last node with
Fantastic news! We've Found the answer you've been seeking!
Question:
To delete the ith node in a min heap, you can exchange the last node with the ith node, then do the min-heapify on the last node, and then shrink the heap size to be one less the original size. is this deletion process results in a min-heap or not? Explain your answer.
Related Book For
Foundations of Financial Management
ISBN: 978-1259024979
10th Canadian edition
Authors: Stanley Block, Geoffrey Hirt, Bartley Danielsen, Doug Short, Michael Perretta
Posted Date: