P

Initializing...

§2, p. 604, potential analysis of delete min — a node of rank k in an n-item heap has φ^k ≤ n, so k ≤ log n / log φ · Prove2Me