Word Count : 511

---

To check if an array represents a max-heap, we need to verify the following property for each element in the array: - For any element at index \( i \), its left child is at index \( 2i + 1 \), and its right child is at index \( 2i + 2 \). - The value at index \( i \) must be greater than or equal to the values at both the left and right children, if they exist. Let's first check whether the array represents a max-heap: Given array: \[ 6, 20, 18, 15, 17, 11, 12, 13 \] ### Step 1: Check if it satisfies the max-heap property - For index 0 (value 6), left child = 20 (index 1), right child = 18 ____ ______ ___ __________ ____ ___ ___ ______ ___ _____ ____ __________.
________ _____ _______ ________ ___ ____ _________ ____.
__________ ____ _____ __________ ______ __________ _________ ___.
______ ____ _____ _________ ___ ___ ________ ________.
_________ ____ __________ ________ __________.
__________ _____ _____ ___ _____ ______ ________ ________ ___ ____ _____ _____.
________ ________ ____ __________ _________ _________ __________ ____ ______ ___.
_________ _____ ____ ______ __________ _____ ________ ____.
_____ __________ _________ _____ ___ ________ __________ _______.
_______ ____ ________ ____ __________ _________ ________ ___ ________ _________ __________.
________ ____ _______ ___ ___ ________ ____ _________ _________.
__________ _________ ______ ____ _____.
______ ____ ________ _________ _____ ________ _______ _______ ________ ____ ________ ___.
________ _________ _________ _________ ________ ____.
___ ______ __________ ______ ______ _____ ____ ______ _________ ____ _____.
_________ ______ _____ __________ _________ _____ ______ _______ ______ _____ _____ _______.
_________ ______ _____ _______ _______ ______ ___ ___.
_______ ___ ___ _________ _________ ________ ___.
__________ __________ ___ _______ _____ _______ _________ _________.
___ _____ _____ __________ ____ _________ __________ ___ __________.
_________ _______ _________ __________ _______ _____ ________ ________ _________ ____.
______ ________ ____ __________ _______ ______ ____ _____ _____ ________ _________ _______.
___ _______ ____ ________ ______ ________ ____ ___.
__________ __________ _______ _______ ___.
__________ _________ _______ _____ _______ ______ ___.
_______ ________ _______ ___ ___ _____ ____ __________ ___ _____.
_______ ___ ______ ______ ___ _______ _______ _______ ____.
__________ ____ _____ _____ __________ ________ _____ __________ ________ ______.
_______ ___ ___ ________ _____.
________ _____ ______ ___ _______ ____ ______ ___ _________ ___.
_____ _________ _________ __________ ________ __________ ________ __________.
_______ ________ ____ __________ _________.
_____ _________ _____ ______ _______ _____ _______ _____ ___.
_________ _____ _____ ______ ____ _________ ___ ___.
____ __________ _______ ____ ___.
________ ____ ____ _________ ___ _______ _____ ____ ____.
_________ ____ _____ ________ ______ ________ _________ ___ __________ ________ ___ ___.
_____ __________ ____ __________ _______ ______ _______ ________ ___ ___ _____ ____.
__________ _____ _____ ________ _____ _____.
________ __________ _____ ___ _________ ____.
________ __________ _____ ______ ______ __________ _______ ______.
______ ____ _________ ___ ________ _________ ________.
________ ______ ___ ___ ____ ________ _________.
____ ______ ____ _________ ______.
_____ _________ ________ ____ __________ _________ ______ _____ _______ ______ _____.
____ ___ _____.
Get Full Answer on WhatsApp