To complete this assignment, edit the following constructors and methods:

1. public MaxPQ(Key[] keys) - change the following loop

for (int k = N/2; k >= 1; k--)

sink(k);

2. private void swim(int k)

3. private void sink(int k)

It may also help to write the following helper methods:

4. private int findParent(k) - returns the parent of element k

5. private int findLargestChild(k) - returns the child of k with the largest key.

Math 140 Project 2 Due Date is anytime on Nov 1, 2012  

Output for SIZE = 4:

Array values for the heap created with MaxPQ(Keys[] keys)

3, 1, 2, 0

Array values for the heap created with MaxPQ(int capacity)

3, 0, 1, 2

Output for SIZE = 12:

Array values for the heap created with MaxPQ(Keys[] keys)

11, 6, 9, 10, 4, 5, 1, 7, 8, 2, 0, 3

Array values for the heap created with MaxPQ(int capacity)

11, 5, 8, 10, 0, 3, 4, 1, 6, 7, 2, 9

Output for SIZE = 20:

Array values for the heap created with MaxPQ(Keys[] keys)

19, 18, 9, 12, 15, 17, 6, 7, 8, 2, 10, 11, 3, 13, 14, 4, 16, 0, 5, 1

Array values for the heap created with MaxPQ(int capacity)

19, 18, 8, 11, 13, 16, 17, 1, 6, 7, 2, 9, 10, 0, 5, 12, 3, 14, 15, 4

Posted Date: 3/30/2013 3:02:13 AM | Location : United States

Ask an Expert

Related Discussions:- Constructors and methods program, Assignment Help, Ask Question on Constructors and methods program, Get Answer, Expert's Help, Constructors and methods program Discussions

Write discussion on Constructors and methods program
Your posts are moderated

Write your message here..

Related Questions

Algorithm, Algorithm for railway ticket booking process Algorithm for railway ticket booking process

What should one catch?, A: By keeping along with the C++ tradition of "ther... A: By keeping along with the C++ tradition of "there's more than one method to do that" (translation: "give programmers options & tradeoffs so they can choose what's best for them

Described friend?, A: Something to let your class to grant access to anothe... A: Something to let your class to grant access to another class or function. Friends may be either classes or functions. Class grants access privileges to its friends. In genera

Crossoword puzzle, find wether specific word is inside a pool of word and w... find wether specific word is inside a pool of word and what is the direction e.g. north

Create three classes program in cpp, In this worksheet you are asked to wri... In this worksheet you are asked to write three classes in C++: Lecture class, Course class and University class. The classes relate to each other in the way that a Course has many

Computer language, what is c++ language? what is c++ language?

Define virtual function?, Define virtual function? Define virtual function?

Scope resolution operator, what are the significances of scope resolution o... what are the significances of scope resolution operator? Illustrate with example

Overloading binary operators, Overloading Binary Operators class SI ... Overloading Binary Operators class SI {float i,p,n,r,a; public: SI(){}; SI(int gp,int gn, int gr); void putdata(void); SI operator+(SI); }; SI SI::opera

Program to Find the Factorial of a Given Number, Program1: Write a progr... Program1: Write a program to find the factorial of a given number. The input is user given. Final output is printed out on to the screen. Program2: Write a program to gene