Question: Using the array A= [1 4 12 3 8 16 4 20] with n=8 elements, build the heap first and draw how the tree

Using the array A= [1 4 12 3 8 16 4 20] with n=8 elements, build the heap first and draw how the tree will look like after each of the (MaxHeapify) operation. Build MaxHeap (A, n) 1 for (i=floor (n/2); i>=1; i--) 2 MaxHeapify (A,n,i) a. After ExtractMax() b. After Insert(10) - this is called after calling ExtractMax() above

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!

The local football team just lost their fourth game in a row. Next week they play an opponent that they can compete with, and probably beat. However, at practice the guys do not work very hard...

a. What test will you apply to test the aptitude of the client. b What are legal and ethical issues in psychological assessment c. Name the test to identify the hidden interests and motives of the...

Research by Kobasigawa (1974) shows that when presented with sets of pictures, young children recall fewer items than older children. However, when providing younger children with __________, they...

Most states provide that the minimum number of directors that must be present before the board may transact business is

Examine the following program: class Exercise1 { public static void main (String[] args ) { int[] val = {0, 1, 2, 3}; sum = System.out.println( "Sum of all numbers = " + sum ); } } Complete the...

Use JAVA: Problem 1: Given k sorted arrays of size n, design an algorithm merge these arrays into a single sorted array of size kn? (Hint: A sorted array is a min heap. If you have k min heaps, can...

all questions are connected. please give detailed qnswer Question 26 Not yet answered 3. Regina is a mid-sized city located in the middle of Saskatchewan's prairie, or grasslands, region of the...

SOLVE Questions 1-5: PLEASE AND THANK YOU 1: What is the difference between homogenous and non-homogenous differential equation? Write an example for each and solve it. 2: What is the main formula to...

Consider a 5-kg block moving up a 45 incline with an initial speed of 7 m/s. At the end of the ramp is a spring initially relaxed as shown below. The spring constant is 100 N/m. The distance that the...

Hello there, will you be able to answer the question in the file attached ? it start from page one to 6 it's my first time using this i hope this works Thank you , 2001 Uniform Final Examination...

Step 1. Bromine substitution of isobutyl alcohol This reaction is analogous to the one you did in Week 7/8. However, in this one you obtain two constitutional isomers of the product, and you will...

b) Suppose you and your friend are communicating using Facebook that is running inside a chrome web browser on both of your Laptops. Now, in both of your chrome browser, multiple tabs are open. Your...

Employee Gross pay Payroll Register Chinson EERF Wayland EERF Peppinico EERF Success General General Cooper EERF Hissop EERF EERF Journal Ledger Complete the payroll register for the December 15 pay...

The management of Sprague Inc. was discussing whether certain equipment should be written off as a charge to current operations because of obsolescence. This equipment has a cost of $900,000 with...

Olindo Company sells Gishs bonds costing $40,000 for $45,000, including $500 of accrued interest. In recording the sale, Olindo books a $5,000 gain. Is this correct? Explain.

Calculating Present Values Suppose you are still committed to owning a $170,000 Ferrari (see Problem). If you believe your mutual fund can achieve an 11 percent annual rate of return and you want to...

Tino Martinez is confused about losses and gains on the sale of debt investments. Explain to Tino (a) How the gain or loss is computed, and (b) The statement presentation of the gains and losses.

Refer to the data in E17-19. Brooks accountant found an error in her 2012 cost records. Depreciation on manufacturing property, plant, and equipment was actually $550,000, not the $600,000 she...

Which is an example of inquiry? Corroborating information with another source of evidence Recapitulating the steps of a control procedure Using sample data to test a general automated control...

Suppose that instead of u clusters, each with universe size u, we constructed vEB trees to have u 1/k clusters, each with universe size u 1 - 1/k , where k > 1 is a constant. If we were to modify...

Show that there are at most n=2 h + 1 nodes of height h in any n-element heap.

Write pseudocode for RIGHT-ROTATE.

A computer disk storage device has ten concentric tracks, numbered 1, 2, . . . , 10 from outermost to innermost, and a single access arm. Let that any particular request for data will take the arm to...

Individuals A and B begin to play a sequence of chess games. Let , and suppose that outcomes of successive games are independent with and (they never draw). They will play until one of them wins ten...

Forty percent of seeds from maize (modern-day corn) ears carry single spikelets, and the other 60% carry paired spikelets. A seed with single spikelets will produce an ea with single spikelets 29% of...