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

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
answerhappygod
Site Admin
Posts: 899603
Joined: Mon Aug 02, 2021 8:13 am

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

Post by answerhappygod »

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
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!
Post Reply