Question

Which one of the following array represents a binary max-heap?

• A. [26, 15, 14, 17, 11, 9, 13]
• B. [26, 13, 17, 14, 11, 9, 15]
• C. [26, 15, 17, 14, 11, 9, 13]
• D. [26, 15, 13, 14, 11, 9, 17]

Answer 1

The correct option is C [26, 15, 17, 14, 11, 9, 13]

For max heap we will compare parent node (i) with its left-child $(2\times i)$ and right child $(2\times i+1)$;

• In first option node (2) < node (5) which is violating the max-heap property.
• In second option node (2) < node (5) which is violating the max-heap property.
• In third option there is no violation.
• In fourth option node (3) < node (7) which is violating the max-heap property.