Question: Read question carefully and answer all parts Save Answer 1. Describe the heapify algorithm and apply it to your list to build a Minimum

Read question carefully and answer all parts Save Answer 1. Describe the

  

Read question carefully and answer all parts Save Answer 1. Describe the heapify algorithm and apply it to your list to build a Minimum Heap. Show the list (in Consider the list C, K, E, N, B, A, 1. Replace "1" in the list by another character without duplicating other characters in the list. Show the list of characters after replacing number 1 by a character of your choice. an array form) after applying the heapify algorithm. [5pts] 2. What is the index of node C in the heap? Calculate the index of the left and the right child as well as the parent index of node C in the heap. Show your calculations. [3 pts] 3. Describe the algorithm for remove element from the heap character. Show the heap after this removal. What is the worst case time complexity of this operation. [5 pts]

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 Programming Questions!