Breaking News: Grepper is joining You.com. Read the official announcement!

how to convert an array into min heap stl c++

Rohit Kumar answered on July 31, 2022 Popularity 3/10 Helpfulness 1/10

answer how to convert an array into min heap stl c++

related how to convert an array into min heap stl c++

how to convert an array into min heap stl c++

Comment

// C++ Program to implement min heap
// using default priority_queue(max-heap)
  
#include <iostream>
#include <queue>
using namespace std;
  
int main()
{
    // data
    int arr[] = { 25, 7, 9, 15, 20, 36, 50 };
    
      // default priority_queue using max-heap
    priority_queue<int> pq;
    
      // size of the array
    int n = sizeof(arr) / sizeof(arr[0]);
  
    // multiply -1 with all elements while
    // inserting
    for (int i = 0; i < n; i++) {
        pq.push((-1) * arr[i]);
    }
  
    // multiply all elements with -1 while
    // retrieve the elements
    while (!pq.empty()) {
        cout << (pq.top()) * (-1) << " ";
        pq.pop();
    }
  
    return 0;
}

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ min-heap stl

Link to this answer
Share Copy Link

Contributed on Jul 31 2022

Rohit Kumar

0 Answers Avg Quality 2/10

Closely Related Answers

how to convert an array into min heap stl c++

Comment

// C++ program to use priority_queue to implement min heap
#include <bits/stdc++.h>
using namespace std;
  
// Driver code
int main ()
{
    // Creates a min heap
    priority_queue <int, vector<int>, greater<int> > pq;
    pq.push(5);
    pq.push(1);
    pq.push(10);
    pq.push(30);
    pq.push(20);
  
    // One by one extract items from min heap
    while (pq.empty() == false)
    {
        cout << pq.top() << " ";
        pq.pop();
    }
  
    return 0;
}

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: www.geeksforgeeks.org

Tags: min-heap c++ stl

Link to this answer
Share Copy Link

Contributed on Jul 31 2022

Rohit Kumar

0 Answers Avg Quality 2/10

how to convert an array into min heap stl c++

Comment

// C++ program to show that priority_queue is by
// default a Max Heap
#include <bits/stdc++.h>
using namespace std;
  
// Driver code
int main ()
{
    // Creates a max heap
    priority_queue <int> pq;
    pq.push(5);
    pq.push(1);
    pq.push(10);
    pq.push(30);
    pq.push(20);
  
    // One by one extract items from max heap
    while (pq.empty() == false)
    {
        cout << pq.top() << " ";
        pq.pop();
    }
  
    return 0;
}

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: www.geeksforgeeks.org

Tags: stl min-heap c++

Link to this answer
Share Copy Link

Contributed on Jul 31 2022

Rohit Kumar

0 Answers Avg Quality 2/10

how to convert an array into min heap stl c++

Contents

More Related Answers

how to convert an array into min heap stl c++

Closely Related Answers

how to convert an array into min heap stl c++

how to convert an array into min heap stl c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.