Exercise 6.2-3

What is the effect of calling MAX-HEAPIFY(\(A, i\)) when the element \(A[i]\) is larger than its children?

The procedure runs once and makes no changes to the heap. Specifically, the if check on line 3 fails and so largest is set to \(i\). The if check on line 6 fails and so largest’s value is still \(i\), causing the if check on line 8 to fail and so the procedure terminates without calling itself.