Homework Help is Here – Start Your Trial Now!
Engineering
Computer Science
The task for this part is to implement max heap as a class in java. The class should be named "HeapMax"; in other words, the file name for this class would be "HeapMax.java". The max heap will have the following methods as: Constructor HeapMax: The constructor method should initialize the data storage for your data structure. You need to deal with the scenario when the storage is full if you use arrays or data structures that have inflexible sizes in other methods (e.g., insert). public HeapMax() ---- already finished for you Insertion insert: This method inserts a new element to the max heap. You need to think about the scenario when a user tries to insert more elements than the original designated size (if you decide to implement the heap using array class). public void insert(int element) Get Max getMax: This method returns the root element of the max heap. You need to deal with the scenario when there are no elements in the heap while this method gets called. public int getMax() Remove Max removeMax: This method removes and returns the root element of the max heap, and reorganize the heap accordingly to restore its max heap characteristics. You need to deal with the scenario when there are no elements in the heap while this method gets called. public int removeMax()

The task for this part is to implement max heap as a class in java. The class should be named "HeapMax"; in other words, the file name for this class would be "HeapMax.java". The max heap will have the following methods as: Constructor HeapMax: The constructor method should initialize the data storage for your data structure. You need to deal with the scenario when the storage is full if you use arrays or data structures that have inflexible sizes in other methods (e.g., insert). public HeapMax() ---- already finished for you Insertion insert: This method inserts a new element to the max heap. You need to think about the scenario when a user tries to insert more elements than the original designated size (if you decide to implement the heap using array class). public void insert(int element) Get Max getMax: This method returns the root element of the max heap. You need to deal with the scenario when there are no elements in the heap while this method gets called. public int getMax() Remove Max removeMax: This method removes and returns the root element of the max heap, and reorganize the heap accordingly to restore its max heap characteristics. You need to deal with the scenario when there are no elements in the heap while this method gets called. public int removeMax()

C++ Programming: From Problem Analysis to Program Design
C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter18: Stacks And Queues
Section: Chapter Questions
Problem 16PE: The implementation of a queue in an array, as given in this chapter, uses the variable count to...
See similar textbooks
icon
Related questions
Topic Video
Question

The language is in Java. Please answer the question in the screenshot. 

The task for this part is to implement max heap as a class in java. The class should be named "HeapMax"; in other words, the file name for this class would be "HeapMax.java". The max heap will have the following methods as: Constructor HeapMax: The constructor method should initialize the data storage for your data structure. You need to deal with the scenario when the storage is full if you use arrays or data structures that have inflexible sizes in other methods (e.g., insert). public HeapMax(O already finished for you ---- Insertion insert: This method inserts a new element to the max heap. You need to think about the scenario when a user tries to insert more elements than the original designated size (if you decide to implement the heap using array class). public void insert(int element) Get Max getMax: This method returns the root element of the max heap. You need to deal with the scenario when there are no elements in the heap while this method gets called. public int getMax() Remove Max removeMax: This method removes and returns the root element of the max heap, and reorganize the heap accordingly to restore its max heap characteristics. You need to deal with the scenario when there are no elements in the heap while this method gets called. public int removeMax()
Transcribed Image Text:The task for this part is to implement max heap as a class in java. The class should be named "HeapMax"; in other words, the file name for this class would be "HeapMax.java". The max heap will have the following methods as: Constructor HeapMax: The constructor method should initialize the data storage for your data structure. You need to deal with the scenario when the storage is full if you use arrays or data structures that have inflexible sizes in other methods (e.g., insert). public HeapMax(O already finished for you ---- Insertion insert: This method inserts a new element to the max heap. You need to think about the scenario when a user tries to insert more elements than the original designated size (if you decide to implement the heap using array class). public void insert(int element) Get Max getMax: This method returns the root element of the max heap. You need to deal with the scenario when there are no elements in the heap while this method gets called. public int getMax() Remove Max removeMax: This method removes and returns the root element of the max heap, and reorganize the heap accordingly to restore its max heap characteristics. You need to deal with the scenario when there are no elements in the heap while this method gets called. public int removeMax()
Display Heap display: This method should print all elements in the max heap in the order of levels (e.g., root element first, root's two children second, root's grandchildren third, etc.). Elements on the same level should be separated with one or two white spaces; elements on different levels should be separated with a comma. public void display() Build a Heap build: This method should take an array as the only parameter and build a heap based on the given array. Note that this method is NOT supposed to be called if a heap is non-empty. public void build(int[] arr) These methods should NOT be declared as static. You are free to use any extra instances and helper methods.
Transcribed Image Text:Display Heap display: This method should print all elements in the max heap in the order of levels (e.g., root element first, root's two children second, root's grandchildren third, etc.). Elements on the same level should be separated with one or two white spaces; elements on different levels should be separated with a comma. public void display() Build a Heap build: This method should take an array as the only parameter and build a heap based on the given array. Note that this method is NOT supposed to be called if a heap is non-empty. public void build(int[] arr) These methods should NOT be declared as static. You are free to use any extra instances and helper methods.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 4 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Knowledge Booster
Instruction Format
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
SEE MORE TEXTBOOKS