please answer with full steps, thank you!
Posted: Mon Jun 06, 2022 5:40 pm
please answer with full steps, thank you!
2. [30 Pts] Heap and the Heap Sort: Consider the following array A. A = {24, 47, 56, 5, 84, 34, 48, 89, 23, 78}
b) Using build heap procedure discussed in the class, construct the heap data structure from the array A above. Represent your heap in the array A as well as using a binary tree. Clearly show all the steps c) Show how heap sort work in the heap you have constructed in part (b) above. Clearly show all the step in the heap sort
2. [30 Pts] Heap and the Heap Sort: Consider the following array A. A = {24, 47, 56, 5, 84, 34, 48, 89, 23, 78}
b) Using build heap procedure discussed in the class, construct the heap data structure from the array A above. Represent your heap in the array A as well as using a binary tree. Clearly show all the steps c) Show how heap sort work in the heap you have constructed in part (b) above. Clearly show all the step in the heap sort