Professional Documents
Culture Documents
ISLAMABAD
Department of Creative
Technologies
Software Engineering
Assignment#03
Create a Heap (Max & MIN) using Complete Binary Search Tree
Note:
10 Marks: Perform Three Operation on It.
1. Extract Max Value from (Min Heap & Max Heap)
2. Remove Highest Priority element from Heap (Max & Min)
Source Code:
#include <iostream>
using namespace std;
if (largest != i) {
swap(arr[i], arr[largest]);
heapify(arr, N, largest);
}
}
if (smallest != i) {
swap(arr[i], arr[smallest]);
MinHeapify(arr, N, smallest);
}
}
int startIdx = (N / 2) - 1;
int startIdx = (N / 2) - 1;
arr[0] = lastElement;
N=N-1;
heapify(arr, N, 0);
}
int main()
{
int arr[] = {4,6,7,2,1,4};
int N = sizeof(arr)/sizeof(arr[0]);
cout<<"MaxHeap: \n";
MaxHeap(arr,N);
printHeap(arr, N);
cout<<"Removing highest priority element from Heap: \n";
deleteNode(arr, N);
printHeap(arr,N);
cout<<"ExtractMax: "<<peekMax(arr);
return 0;
}
Output: