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 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
Get step-by-step solutions from verified subject matter experts
