Given an array out of order, BUILD-MAX-HEAP() turns it to a max-heap by repeating MAX-HEAPIFY from...

Transcribed Image Text:

Given an array out of order, BUILD-MAX-HEAP() turns it to a max-heap by repeating MAX-HEAPIFY from the last parent down to the first parent, root. For example, A = [4,1,3,2,16,9,10,14,8,7] and BUILD-MAX-HEAP(A) will make change per iteration as below. [4, 1, 3, 2, 16, 9, 10, 14, 8, 7] after MAX-HEAPIFY for the parent 16 [4, 1, 3, 14, 16, 9, 10, 2, 8, 7] after MAX-HEAPIFY for the parent 2 [4, 1, 10, 14, 16, 9, 3, 2, 8, 7] after MAX-HEAPIFY for the parent 3 [4, 16, 10, 14, 7, 9, 3, 2, 8, 1] after MAX-HEAPIFY for the parent 1 [16, 14, 10, 8, 7, 9, 3, 2, 4, 1] after MAX-HEAPIFY for the parent 4 Suppose A = [5, 1, 9, 6, 2, 3, 8, 7, 4]. Show how A will change for each MAX-HEAPIFY. Given an array out of order, BUILD-MAX-HEAP() turns it to a max-heap by repeating MAX-HEAPIFY from the last parent down to the first parent, root. For example, A = [4,1,3,2,16,9,10,14,8,7] and BUILD-MAX-HEAP(A) will make change per iteration as below. [4, 1, 3, 2, 16, 9, 10, 14, 8, 7] after MAX-HEAPIFY for the parent 16 [4, 1, 3, 14, 16, 9, 10, 2, 8, 7] after MAX-HEAPIFY for the parent 2 [4, 1, 10, 14, 16, 9, 3, 2, 8, 7] after MAX-HEAPIFY for the parent 3 [4, 16, 10, 14, 7, 9, 3, 2, 8, 1] after MAX-HEAPIFY for the parent 1 [16, 14, 10, 8, 7, 9, 3, 2, 4, 1] after MAX-HEAPIFY for the parent 4 Suppose A = [5, 1, 9, 6, 2, 3, 8, 7, 4]. Show how A will change for each MAX-HEAPIFY.

Answer rating: 100% (QA)

To build a maxheap from the given array A we will perform the following steps 1 Start from the last ... View the full answer