Question: 0 1 2 3 4 8 9 10 11 A = 1 12 23 10 15 38 45 15 18 20 21 0 1 2

0 1 2 3 4 8 9 10 11 A = 1 12 23 10 15 38 45 15 18 20 21 0 1 2 3 4 7 8 9 10 11 a) Which array out of A, B and C represents a binary heap? Only one answer is right. b) Write the heap out as a binary tree. c) Add last 2 digit of your arid no. to the heap, making sure to restore the heap invariant. How does the array look now? B = 18 27 10 45 83 91 3112 52 51 0 1 2 8 9 10 11 C= 1 13 20 21 65 5467 413083 52 7
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
