previous | start | next

Removing an Arbitrary Node from a Heap

  1. Move the value of the last node of the heap into the root node, and remove the last node.
    Heap property may be violated for root node (one or both of its children may be smaller).


previous | start | next