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 =

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 blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!