Deletion can&#x27;t be done efficiently, as pointed out by Timon Gehr:<p>&gt;&gt; Deletion leaves a hole in one heap, which should be filled by the minimum element of the next heap, etc. The minimum cannot be extracted efficiently from a max-heap.