• + 8 comments

    But, you don't need to really physically remove the element from the heap until it became the smallest. This can lead to O(1) runtime for the delete operation.

    And, no need to search.