The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | Apr 2017 |
| Last Sign in: | 103 Weeks Ago, 2 Days Ago |
| Questions Answered: | 4870 |
| Tutorials Posted: | 4863 |
MBA IT, Mater in Science and Technology
Devry
Jul-1996 - Jul-2000
Professor
Devry University
Mar-2010 - Oct-2016
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
-----------