Define a max-heap using an array

Assignment Help Basic Computer Science

Reference no: EM133399277

Assignment:

JAVA

MaxHeap.java: Defines a max-heap using an array. Unlike the pseudo-code in the textbook, our heap expands automatically by doubling the array when it becomes full. Each node within the max-heap contains one of the six types of tasks. The pseudo-code in the textbook will have to be adapted to work with an array of Task objects containing keys instead of simply keys. The MaxHeap should have at least the following operations: heapify, max, extractMax, insert, increaseKey, isEmpty, buildMaxHeap, a default constructor (that creates an empty heap), an overloaded constructor that builds a heap out of a provided array (using buildMaxHeap). Note that heapify and buildMaxHeap are private helper functions while others are public.

Reference no: EM133399277

Questions Cloud

Specification standards and performance standards : Explain the difference between specification standards and performance standards? List six reasons that an employer can be held liable for illegal

Explain in detail your small textile business industry : Explain in detail your small Textile business industry overview segment in great depth i.e. What business are you in? line of business, products, or services

Explain and describe the term human resources : Explain and describe the term human resources. Provide details of the development of human resources. Describe the activities involved in being a human resour

Design a lesson plan for you and another teacher to co-teach : Use the co-teaching lesson plan template to design a lesson plan for you and another teacher to co-teach. While this lesson template may be unfamiliar to you

Define a max-heap using an array : Defines a max-heap using an array. Unlike the pseudo-code in the textbook, our heap expands automatically by doubling the array when it becomes full.

What are some viewpoints on two mental models : What are some viewpoints on two mental models that may be interfering with achieving a higher level of performance from the process of promoting employees

Obtain data to work with, ideally from a real company : Obtain data to work with, ideally from a real company with which you have a good working relationship. If you are unable to obtain real data

Provide a strategy to support student personal care : A Year 1 student, with an intellectual disability, has paint all over their hand . Provide a Strategy to support student's personal care and hygien needs as

Determine the ascii character : If data B is ASCII-coded, and the most significant bit is used as a parity bit. Determine the ASCII character and the type of parity used.

User Account

All Pages