Operations

Delete

Delete(H, x)
$\;\;\;\;\;$Decrease-Key(H, x, -$\infty$) $\;\;\;\;\;$; O(1) amortized
$\;\;\;\;\;$Extract-Min(H) $\;\;\;\;\;$ $\;\;\;\;\;$ $\;\;\;\;\;$; O(D(n)) amortized

Analysis:

Running time = O(D(n)) amortized