Heap and the Heap Sort: Consider the following array A.
A = {24, 47, 56, 5, 84, 34, 48, 89, 23, 78}
a) Array A is not a heap. Clearly explain why does above tree
not a heap.
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
Heap and the Heap Sort: Consider the following array A. A = {24, 47, 56, 5, 84, 34, 48, 89, 23, 78} a) Array A is not a
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am