Use trees to illustrate each heap a. Show the result of inserting 10, 12, 1, 14, 6, 5, 8, 15, 3, 9, 7, 4, 11, 13, and 2, one at a time, into an initially empty binary heap. (show heap after each insert) b. Show the result of using the linear-time build heap operation using the same input.

Question

14-04-2020
Computers and Technology

contestada

Use trees to illustrate each heap a. Show the result of inserting 10, 12, 1, 14, 6, 5, 8, 15, 3, 9, 7, 4, 11, 13, and 2, one at a time, into an initially empty binary heap. (show heap after each insert) b. Show the result of using the linear-time build heap operation using the same input.

Respuesta :

Otras preguntas

Which of the following correctly describes an argument? A sentimental appeal based on emotions and interests An emotional appeal based on ethics and credibility

Choose the point-slope form of the equation below that represents the line that passes through the point (-1, 6) and has a slope of -3. A. y-6 = -3x-3 B. y-6 =

Line segment EF is shown on a coordinate grid: The line segment is reflected about the x-axis to form E'F'. Which statement describes E'F'? E'F and EF are equal

what is 5hundreds×10 in unit form?

What does a strict constructionist believe? The government should exercise only the powers specifically listed in the Constitution. The government may exercise

what is the difference between gcf and lcm

What is the purpose of a counter argument in a persuasive text ? A.to respectfully address any doubts or objections to the claim B.to weaken the validity of the

Which word in the sentence does the participial phrase modify? Clutching the handlebar tightly, Maria cautiously rode her new bicycle. A. cautiously B. rode C.

Which sentence does not use colons correctly? A. The following materials will be provided at the class: bead mats, cutters, and small pliers. B. Flowers I have

in the number 550,is the value of the 5 in the tens place ten times greater than the value of the 5 in the hundreds place? explain why or why not

temmydbrain temmydbrain · Answer 1 · 2020-04-18T05:56:19+02:00

Answer:

Check the explanation

Explanation:

A)

10 10 10 1 1

/ / \ --> / \ / \

12 12 1 12 10 12 10

/

14

1 1 1 1

/ \ / \ / \ / \

12 10 --> 6 10 6 10 --> 6 5

/ \ / \ / \ / / \ /

14 6 14 12 14 12 5 14 12 10

1 1 1 1

/ \ / \ / \ / \

6 5 6 5 6 5 --> 3 5

/ \ / \ / \ / \ / \ / \ / \ / \

14 12 10 8 14 12 10 8 14 12 10 8 6 12 10 8

/ / \ / \

15 15 3 15 14

After inserting all 1

/ \

3 2

/ \ / \

6 7 5 4

/ \ / \ / \ / \

15 14 12 9 10 11 13 8

b)

First level build : 10

/ \

12 1

/ \ / \

14 6 5 8

/ \ / \ / \ / \

15 3 9 7 4 11 13 2

Heap bottom level: 10

/ \

12 1

/ \ / \

3 6 4 2

/ \ / \ / \ / \

15 14 9 7 5 11 13 8

Heap next level up: 10

/ \

3 1

/ \ / \

12 6 4 2

/ \ / \ / \ / \

15 14 9 7 5 11 13 8

Final heap: 1

/ \

3 2

/ \ / \

12 6 4 8

/ \ / \ / \ / \

15 14 9 7 5 11 13 10