Removing from a Binary Heap

Find the smallest of the root's two children and swap it with the root:

Now the heap property of the right sub-tree must be restored.

I.e., the right sub-tree must be heapified.