Reminder: all of your development must be done inside the zyBooks environment. This means no copy/pasting code into the zyBooks environment and no developing your code elsewhere and then typing your code into the zyBooks environment all at once. If this requirement is not followed, a programming project may receive a score of 0.
To clarify: you can always copy/paste code that I am not expecting you to develop yourself, such as code that is given in the assignment, or code from a previous assignment if a new assignment builds on it.
Starting with the MaxHeap class provided in zyBooks, add an overloaded + operator to the MaxHeap class that combines two MaxHeaps into a single MaxHeap.
The complete MaxHeap class is provided in zyDE 10.2.1, near the bottom of section 10.2. You'll have to click on the "Current file:" menu to switch from viewing main.cpp to viewing MaxHeap.h
You'll also need to add a copy constructor and overloaded assignment operator.
Part of your challenge here should be to create the most efficient algorithm for this that you can. The straightforward algorithm is to iterate through one of the heaps, using Insert() to add each one to the other heap. This is a O(nlogn) algorithm. You'll get full credit for this solution. However, it's possible to create a O(n) algorithm. As an extra challenge (no points!), you might want to give this a try.
No documentation is required.