Question: 8. Using the buildHeap() and siftdown() functions build a min heap in the array provided. (10 pts) int maxsize 10; int n = 10; int

8. Using the buildHeap() and siftdown() functions build a min heap

8. Using the buildHeap() and siftdown() functions build a min heap in the array provided. (10 pts) int maxsize 10; int n = 10; int Heap[maxsizel; buildHeap) for loop value ofi Array Values 12 72 65 87 57 91 83 47 32 37 Index Initial Final 0 4 5 6 8 9. Draw the logical tree structure of the heap you built in the preceding question. (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 Databases Questions!

public class Heap { private int currentSize; private int[] heapArray; // Constructors public Heap() { setCurrentSize(0); heapArray = new int[1]; } public Heap(int capacity) { setCurrentSize(0);...

public class Main { public static void main(String[] args) { // Instantiate a heap // ... // Build the heap with using insert method for some numbers like 52, 25, 40, 2, 10, etc. // insert(52); //...

public class Heap { private int currentSize; private int[] heapArray; // Constructors public Heap() { setCurrentSize(0); heapArray = new int[1]; } public Heap(int capacity) { setCurrentSize(0);...

public class Main { public static void main(String[] args) { // Instantiate a heap // ... // Build the heap with using insert method for some numbers like 52, 25, 40, 2, 10, etc. // insert(52); //...

ASAP PLS. I just have 1 hour. Upvote guaranteed. If you can't do it all, put as much as you did, please. Main: public class Main { public static void main(String[] args) { // Instantiate a heap //...

I copied the heap.java and main.java . Download Heap.java and Main.java from Blackboard. Create a Java Project; put all downloaded Java files in the same package. In this assignment you are already...

Can't get the adjustHeap function to work, doesn't seem right. Help! I inserted what i have so far in the fix me sections of dynamicArray.c There are two parts to this assignment. In the first part,...

Write a function that finds the kth largest number in a vector of n numbers. Write functions similar to the build heap and heapify methods to find the kth largest number in the vector. The functions'...

I copied the heap.java and main.java . public class Heap { private int currentSize; private int[] heapArray; // Constructors public Heap() { setCurrentSize(0); heapArray = new int[1]; } public...

PROGRAM DESCRIPTION Using the given class definitions for either C++, create a minimum heap that stores integers and and implements a minimum priority queue. (Your program can be "hard coded" for...

Prince Clark Winery requested that you determine whether the companys ability to pay its current liabilities and long-term debts improved or deteriorated during 2012. To answer this question, compute...

In the circuit shown in Fig. 17.4a, what is the direction of (a) The electron flow in the resistor, (b) The conventional current in the resistor, (c) The conventional current in the battery?

Explain the term "product mix" or "sales mix."

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

=+2 Why have family-friendly and work-life balance programs become so important?

=+1 What makes managing employee health and safety programs around the world so difficult?

=+j Describe the problems associated with implementing an effective global HR information system.