Question: 1. Heap Practice You will answer several questions about Heaps in this problem. For this problem, you must draw this by hand or using some

 1. Heap Practice You will answer several questions about Heaps in

1. Heap Practice You will answer several questions about Heaps in this problem. For this problem, you must draw this by hand or using some form of drawing app and place the file in the hw3 directory. Name your file Part 4(a) Perform the alaka algorithm on the following array to create a min-Heap from the arbitrary array shown below. Show the state of the array as a binary tree after each iteration (call to of the algorithm. (If that does not make sense review the lecture materials to review the algorithm.) [10,12,3,11,6,8,9] Part 4(b) Draw the tree representation of the following binary Min Heap in its initial configuration, and after each operation. Make sure to clearly indicate each of your final answers. - Initial Configuration: [2,4,6,8,10,12,14,16] - Insert 3 - Pop (top element) - Pop (top element) - Insert 5

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!