Min-Heap to Max-Heap Algorithm (Min2MaxHeap)
You are to develop an algorithm to convert a min-heap to a max-heap. Your goal is to do it as fast as
possible in as little space as possible. That is to say, the ideal algorithm would be as fast as possible and
would operate in place, i.e. not create new storage for the heap. You may assume a heap
implementation if you so desire (such as an array implementation), or you may work with a generalized
heap.
Deliverables:
Algorithm
Demonstrate the algorithm with the min-heap provided below
Discuss the performance of the algorithm. Be specific in your analysis, i.e. do not just give the
Big-O analysis, keep all terms to convince me that yours is better than someone else’s.
Discuss your storage requirements.
Code is not needed
I have a 3+ experience in C++ , i am also implemented this before so it will be an easy task for me , i read the requirement and i can finish it at min 2 hours and max one day . send to me a private message . Thanks
$50 USD in 1 day
5.0 (1 review)
1.4
1.4
3 freelancers are bidding on average $64 USD for this job
Hello...Im Electrical-Electronics Engineer wit associate degree too.I Pograming Embedded Sytems(PIC,MSP,etc.) with C++..I programing Software for WEB and OS(C++C#,VB.NET,ASP.NET).
I've participated in a lot of algorithmic programming contests and done well. I'm in the top 100 for my country on various competitive programming sites like hackerrank, codechef, codeforces. I was also ranked 21st in ACM ICPC regionals at Kharagpur. I've also dealt with Heaps previously.