Assignment Question:View more random threads:
- CS609 System Programming Assignment No 1 Fall Semester 2012...
- cs601 assignment no 1 April 2012 Due date 19 April 2012
- CS508 Modern Programming Languages Assignment no 3 solution...
- CS610 Computer Networks Assignment No. 5 Semester Spring...
- CS402 theory of Automata assignmment no 4 fall January 2012
- CS605 Software Engineering Assignment no 3 Solution 20th...
- cs403 assignment no 1 spring fall 25 october 2011
- cs402 assignment 05 solution
- CS401 Computer Architecture and Assembly Language...
- cs615 assignment no 3 spring 2011 idea solution
Suppose we want to develop software for token machine of ABC bank. At entrance, token machine generates token for each customer. The first 10 customers received the following token numbers:
00, 11, 22, 33, 44, 55, 66, 77, 88 and 99
Students are required to write C++ code in order to:
Build a Min heap from the above data
Build a Max heap from the above data
Solution Guidelines:
Your solution should contain the following functions:
buildMaxHeap()
buildMinHeap()
maxHeapify()
minHeapify()
buildMaxHeap() function is used to build MaxHeap.
buildMinHeap() function is used to build MinHeap.
maxHeapify() function is used to arrange the values according to the max heap property.
minHeapify() function is used to arrange the values according to the min heap property.
Sponsored Links
In main() function, declare an array of 10 elements of integer type. Assign the values as given in the sample output.
Then call the buildMaxHeap() function and print the max heap values as given in the sample output.
Then call the buildMinHeap() function and print the min heap values as given in the sample output.
There are currently 1 users browsing this thread. (0 members and 1 guests)