In this activity, you need to modify PQ implementation (BinaryHeap.cpp) to make it based on 3-way (3-children) heap tree.

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

In this activity, you need to modify PQ implementation (BinaryHeap.cpp) to make it based on 3-way (3-children) heap tree. To do so, you will need to update swim-up and sink-down functions.

3-way heap is also discussed in the video (21m:30s).

After making required modification, demonstrate your new code with the following operations.

- Add 32 random items to PQ. Each item (integer) will be randomly selected between 0 and 100.

- Show the PQ array. Note that 0th item of the array is always skipped.

- Repeatedly delete max of PQ 5 times showing the PQ array.

Expected output of your program will be similar to

PQ created

75, 72, 68, 73, 67, 65, 61, ......

Delete 75

73, 72, 68,

65,

67,

65,

61, ......

Delete 73

72, 67, 68,

65,

67,

65,

61,....

Delete 72

.....

Delete ??

....

Delete ??

.....

 

 

You can use any code shared on D2L.

Do not include unnecessary headers and functions. Code syntax will be graded.

 

Attachments:

Expert's Answer

513 Times Downloaded

Related Questions

. Introgramming & Unix Fall 2018, CRN 44882, Oakland University Homework Assignment 6 - Using Arrays and Functions in C

DescriptionIn this final assignment, the students will demonstrate their ability to apply two ma

. The standard path finding involves finding the (shortest) path from an origin to a destination, typically on a map. This is an

Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t

. Develop a program to emulate a purchase transaction at a retail store. This program will have two classes, a LineItem class and a Transaction class. The LineItem class will represent an individual

Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th

. SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of

. Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of