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

Some of the basic rules of cpp program, Ba s i c r u l e s o f C... Ba s i c r u l e s o f C + + p r o g r a m : ·     I t m u s t h a v e o n l y o n e m a i n f u n c ti o n ·

Input data analysis, Create a class Word, representing a word. Two words sh... Create a class Word, representing a word. Two words should be considered equal if they consist of the same sequence of letters and we consider upper case and lower case as equal. F

Mathematics, C Coding to find the area under the curve y = f(x) between x =... C Coding to find the area under the curve y = f(x) between x = a and x = b, integrate y = f(x) between the limits of a and b. The area under a curve between two points can be found

#accept 3 digit number, Write a ''C'' program to accept any 3 digit integer... Write a ''C'' program to accept any 3 digit integer number from the keyboard and display the word equivalent representation of the given number

How to create a data file, How to Create A Data File? A data file shoul... How to Create A Data File? A data file should be created before it can be processed. A stream-oriented data file is able to be created in two ways. One is to create the file st

C program for create matrices , C Program for CREATE MATRICES #include... C Program for CREATE MATRICES #include stdio.h> #include conio.h> void main() {           int a[10][10],rw=0,clm=0,i=0,j=0;           char s=' ';           c

Float number, We can combine more than one variable on the same line i.e. ... We can combine more than one variable on the same line i.e.   float number1,number2,number3; etc Sometimes we want to mix the variable types used on the same line, this could

Strings, A string S is said to be "Super ASCII", if it contains the charact... A string S is said to be "Super ASCII", if it contains the character frequency equal to their ascii values. String will contain only lower case alphabets (''a''-''z'') and the asci

Define some features of external storage class in c program, Define some fe... Define some features of external storage class in c program? The features of an external storage class variable are as follows: Storage - memory Default initial value -

Define polymorphism?, Define Polymorphism? A: Polymorphism let a client ... Define Polymorphism? A: Polymorphism let a client to treat distinct objects in the similar way even if they were developed from distinct classes and exhibit different behaviors.