When converting the subtree into a heap, if the root node of the subtree is larger than the larger child, we swap the root node with the larger child.

Question

Quizplus · Accepted Answer

In a max heap, if the root node of the subtree is larger than its children, it already satisfies the max heap property, and no swap is necessary. Swapping only occurs if the root node is smaller than one of its children to maintain the heap property.

When Converting the Subtree into a Heap, If the Root