PA of Algorithms Q70

70Consider a complete binary tree where the left and the right subtrees of the root are maxheaps. The lower bound for the number of operations to convert the tree to a heap is

Option : A
Explanation :
The subtrees are already Max-heap, so to make it half, we have to heap if the root, which takes Ω(log n) time.

Forgot your password?

I agree with the Terms.