Show the minimum heap after each of the following operatio

Question

  Show the minimum heap after each of the following operations
          i)    Create with values 13, 46, 68, 15, 87, 4, 33, 21, 1, 79.
          ii)   Insertion of value 9.
          iii) Update of value 1 by 71.

09 Jan 2026

Answer :

Word Count : 472

i) Create a minimum heap with values 13, 46, 68, 15, 87, 4, 33, 21, 1, 79 We start by inserting elements one by one into the min-heap and adjust to maintain the heap property (parent ≤ children). Step 1: Insert 13 → `[13]` Step 2: Insert 46 → `[13, 46]` (no swap needed) Step 3: Insert 68 → `[13, 46, 68]` (no swap needed) Step 4: Insert 15 → `[13, 15, 68, 46]` (15 swaps with 46) ___ ________ ________ __________ ________ _______ ________ __________ ___ ___ ____.
____ _____ ________ __________ ____ ________.
_______ __________ ______ ________ ______.
_____ ______ _________ __________ _________ _______ _____ ____ _____ _______ ______.
_______ ____ ________ ______ ____ ____ _____ __________ __________.
_________ ___ _______ __________ ________ ___ ______ ___ _____ ________ ______.
________ ____ ___ ____ ___ ______ ________ ___ ___.
__________ ______ _____ _________ _________ ______ __________ ________ ___ __________ __________.
_____ _____ __________ _________ __________ ____.
____ _____ ____ _______ _____ _______ ________.
_____ _______ _________ __________ ___ __________ ____ ____.
____ __________ ______ ___ ______ ____.
____ ________ _______ _____ ___ _____ ______ __________ _______ ______ ________.
_____ __________ ________ _______ ________ ________ ___.
_________ _______ _________ __________ _____.
_________ ______ ___ ____ ________ ___ _______ ______.
_____ ________ ___ ___ ________ _________ ___.
___ ___ ______ _________ _______ _______ _______ ______ ___.
___ ______ __________ ___ _______ _______ _____ ___ _________.
____ _____ __________ ________ ____ ___ ____ ______ ________ _________.
_______ ________ _____ __________ ________ _____ _________ _________ _____ ________.
_______ ______ ____ ______ ___ ___ ________ ___ ______.
__________ ________ ___ __________ _____ ________.
______ ________ _________ _______ ______ __________ __________.
____ _______ _____ _________ ______ _________ ____ __________ ________ ________ _____.
_____ ____ ______ ____ ___ ______ ______ ___ ______ _______ _______ ______.
_________ _____ _____ ___ ______ _____ _______ ______ ___ ________ _____ ____.
______ ______ ____ ____ ____ ________ _________.
____ ___ ___ ________ _____ ____ ___ _______ _______ ______.
___ ______ _______ ____ _______ _____ _________ _______ _________ ________.
________ ____ ___ _____ _________ ___ _______.
________ ___ ________ _________ ________ ______ ________ _______ ___ _______ ______ _______.
__________ ______ ____ ________ _________ __________ _______.
_____ _________ ________ ___ __________ ___ ______ _________ _____ ______ ______.
__________ ________ ________ ________ _________ _____.
___ ________ _________ ______ ____ _______ ___ __________.
_____ ______ __________ ___ ______ ______ __________ ______ _________ ___ ______.
________ ________ ___ _________ ____ _____ ______ ____ ____.
_________ ____ _____ _______ _________ ____ _____ ___.
___ ______ _______ ________ _______.
_______ ______ __________ ___ _______ ____ ____ __________ _________.
_________ ______ _____ _____ _______ ___ _________ _____ __________.
________ _____ _____ __________ _____ _________ _________ _______ __________ ________ _________ __________.
___ ____ ___ ______ _________ _______ __________ ___.
_____ ______ __________ _____ _______ ___ ___ ________ ____ ________ ______ ___.
Get Full Answer on WhatsApp

IGNOU Solved Assignments Assignments Ignou Projects Project Previous Year Solved Exam Papers Notes Notes Sample Question Papers Sample Question Papers

IGNOU NEWS

Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★