-
Notifications
You must be signed in to change notification settings - Fork 13
Expand file tree
/
Copy pathPQVclient.cpp
More file actions
35 lines (23 loc) · 739 Bytes
/
PQVclient.cpp
File metadata and controls
35 lines (23 loc) · 739 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#include <vector>
#include "PQueueUV.h" //Use unordered Vector implementation
int main()
{
PriorityQueue pqueue;
vector<int> Vec;
for (auto z: {10, 14, 8, 12, 7, 20, 17})
{
pqueue.insert(z);
}
pqueue.buildHeap();
cout<<"Deleted "<< pqueue.deleteMin()<<" from priority queue"<<endl;
cout<<"Inserting 5 to priority queue"<<endl;
pqueue.insert(5);
pqueue.heapifyUp( pqueue.size() - 1 );
cout<<"Deleted "<< pqueue.deleteMin()<<" from priority queue"<<endl;
while (pqueue.size() > 0)
Vec.push_back( pqueue.deleteMin());
for (auto z: Vec)
cout<<z<<" ";
cout<<endl;
}