Constructors and methods program, C/C++ Programming

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







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
Related Questions
The project is to design and write a C++11/FLTKgame program with a graphical user interface.The game is based on "pancake sorting," as described at http://en.wikipedia.org/wiki/P

A: This will turn o_ "name mangling" for func so that one can connect to code compiled by a C compiler.

how can i make a program with !(not) operator

drawbacks in assignments in engeenirng

Write a program 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 betw

find the c program to find area under the curvey=f(x)   #include float start_point, /* GLOBAL VARIABLES */ end_point, total_area;

Requirements Create a "makefile" that will manage the construction of a program The name of the makefile must be: makefile The make file must produce an executable

how to program?

how do you declare an integer variable

Enumerated Constants Enumerated constants enable the creation of new types and then explain variables of these types so that their values are restricted to a set of possible va