Inserting and Removing and Elements to/from Heap

Last updated Dec 14, 2021 Edit Source

When adding an element, add the element to the end of the heap, and apply Heap Bubbling to that element.

When removing an element, you fill the empty spot in the heap with the last element in the heap and apply Down-Heap Bubbling on that element.