Implement a method to convert a max heap of strings

Reference no: EM13900956

Implement a method to convert a max heap of strings stored in an array into a min heap. Reminder: in a max heap the priority value at any node is those at its children, while in a min heap, the priority value at any node is those at its children. The strings are by themselves priorities: if a string comes "before" another in alphabetical order, it is considered to be "less", and is of lower priority. The method returns a new array-the original array is NOT modified. Your method must be the fastest possible (big O wise). If it is not, you will get AT MOST HALF the maximum possible credit. You may define and fully implement helper methods as necessary. (Fully implemented means you may NOT "call" any method that you have not yourelf implemented here.)

// Converts a max heap (stored in an array) into a new min heap.

// Returns a new array that contains the min heap

// The input array is NOT modified

public static String[ ] convertMaxHeapToMin(String[ ] items) {

// IMPLEMENT THIS METHOD

Reference no: EM13900956

Questions Cloud

Wireless networks are so ubiquitous and inexpensive : Wireless networks are so ubiquitous and inexpensive that anyone can easily build one with less than $100 worth of equipment. However, wireless networks are exactly that-wireless- they do not stop at walls. Living in an apartment, dorm, or house means..

Determine the potential and electric field distributions : A cross-sectional view of a 100-mm-long microstrip is given in Figure P12.8. Determine the potential and electric field distributions between the conductors of this strip line using the method of moments.

What factors are most important in causing political actors : What factors are most important in causing political actors to resort to terrorism?

How the partnership is impacting the community : How the partnership is impacting the community

Implement a method to convert a max heap of strings : Implement a method to convert a max heap of strings stored in an array into a min heap. Reminder: in a max heap the priority value at any node is those at its children, while in a min heap, the priority value at any node is those at its children. The..

What is mean and standard deviation of remaining overtime : If a part-time receptionist had been employed, who worked 19 hours each week, what would the mean and standard deviation of the remaining overtime have been?

State vs. federal rights : The interplay between federal and state governments is an important component of U.S. democracy and is governed by principles laid down in the Constitution.

Determine the equipotential and electric field lines : Determine the equipotential and electric field lines between the two round conductors given in Figure P12.7 using the method of moments.

Calculate the total bond interest expense over : Ripkin Company issues 9%, five year bonds dated January 1, 2013, with a $ 320,000 par value.

User Account

All Pages