Next:
Up:
Previous:
Potential Function
= t(H) + 2m(H)
t(H) = #trees in root list of heap H
m(H) = #mark nodes in heap H
Next:
Up:
Previous: