Question
Download Solution PDFConsider the array A = <4, 1, 3, 2, 16, 9, 10, 14, 8, 7>. After building heap from the array A, the depth of the heap and the right child of max-heap are_______ and _____ respectively. (Root is at level 0).
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFConcept:
Max- heap: In max - heap, root node is always is greater than or equal to the other nodes of the tree.
Explanation:
A = <4, 1, 3, 2, 16, 9, 10, 14, 8, 7>.
STEP 1
Now, As 2 is greater than 1, there is need of rearrangement of nodes.
STEP 2:
Again exchange 16 with 2. Insert remaining nodes as per the property of max- heap.
STEP 3:
STEP 4:
STEP 5:
After inserting all the nodes in this way, final max - heap is:
Last updated on Jun 12, 2025
-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.
-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.
-> The exam is conducted bi-annually - in June and December cycles.
-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions.
-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.