subject

The problem is to implement a convert method to convert a given Max Heap into a Binary Search Tree (BST) with the condition that the output BST needs to be also a Complete Binary Tree.

Note that we assume:

- The number of elements in the Max Heap tree is always 2^L - 1 , which L is the number of levels in the tree.

- There is no duplicate element in the Max Heap.

- The Max Heap class has add and remove methods to construct and access the elements in the Heap.

- The MyBST class has insert method.

- The Solution class contains the header of the convert method. It needs a MaxHeap and a MyBST to convert the Max Heap to a Complete BST.

- The Driver class, will construct the MaxHeap and an empty BST and pass it to the convert method.

Example:

Input to convert method (a Max Heap):

7
/ \
6 5
/ \ / \
3 4 1 2

Convert Method Output (BST):

4
/ \
2 6
/ \ / \
1 3 5 7

class Solution{
public static void convert(MaxHeap maxHeap, MyBST bst){
// Write your code here, you can add more methods

}
}

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 10:30
Auniversity wants to install a client-server network. which feature do you think is important for them as they set up the network? sending email blocking multiple people to use the same file low security low set up cost limited access to files
Answers: 1
question
Computers and Technology, 22.06.2019 10:40
5. illustrate how fine-line inventory classification can be used with product and market segments. what are the benefits and considerations when classifying inventory by product, market, and product/market?
Answers: 2
question
Computers and Technology, 22.06.2019 23:00
Which type of tab stop is most for weights and measurements?
Answers: 1
question
Computers and Technology, 23.06.2019 15:30
The processing of data in a computer involves the interplay between its various hardware components.
Answers: 1
You know the right answer?
The problem is to implement a convert method to convert a given Max Heap into a Binary Search Tree (...
Questions
question
Mathematics, 29.07.2019 22:30
question
English, 29.07.2019 22:30
question
Mathematics, 29.07.2019 22:30
question
Mathematics, 29.07.2019 22:30
question
History, 29.07.2019 22:30