next up previous
Next: Up: Previous:

Operations

*
Make-Heap

Make-Heap()
$\;\;\;\;\;$allocate(H)
$\;\;\;\;\;$min(H) = NIL
$\;\;\;\;\;$n(H) = 0



Analysis:

t(H) = m(H) = 0
$\Phi(H)$ = t(H) + 2m(H) = 0
\(\hat{c_i}\) = ci = O(1)

Amortized cost equals actual cost.


next up previous
Next: Up: Previous: