Assignment Question:View more random threads:
- CS402 Theory of Automata assignment no 1 spring fall...
- CS403 Database Management Systems Assignment No. 04 ...
- CS601 Data Communication Assignment No. 03 Solution 23rd...
- CS502 assignment no 3
- CS601 Data Communication Assignment No.1 Solution Spring...
- CS302 Digital Logic Design Assignment No 03 Solution 19th...
- CS301 Data Structures Assignment No. 03 SEMESTER Fall 21...
- cs504 assignment no 1 spring April 2012
- CS304 Assignment 02
- CS614 Data Warehousing Assignment No.1 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.
Sponsored Links
minHeapify() function is used to arrange the values according to the min heap property.
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)