14
Deletion with Heaps
Deletion is a three-step process:
replace root value by bottom-most, rightmost value
remove bottom-most, rightmost value
reorganise values along path from root to restore heap