Home
Aptitude
Categories


Home » C++ STL

Create Heap by using make_heap() | C++ STL



C++ STL make_heap() function: Here, we are going to learn, what is heap data structure? How to create heap using make_heap() in C++ STL (Standard Template Library)?
Submitted by Himanshu Singh Bisht, on November 14, 2018

What is Heap Data structure?

Heap is a tree-based which is used for fast retrieval of largest (max heap) or smallest (min heap) element. This DS is used in the priority queue, prims algo, heap sort and many more.

make_heap() function

Syntax:

    make_heap( arg1, agr2 ,[arg3]) 

Here,

  • arg1 = pointer or iterator to starting of the number list
  • arg2 = pointer or iterator to ending of the number list
  • arg3 = optional, use to change default nature of the heap i.e is max heap to min heap

1) Code to demonstrate use of make_heap()[max heap]

#include <bits/stdc++.h>
using namespace std;

#define MAX 5

int main()
{
	int array[MAX]={6,3,6,17,8};
	//Max Heap created
	make_heap(array,array+MAX);
	cout<<array[0]<<endl;
	return 0;
}

Output

17



2) Code to demonstrate use of make_heap()[min heap]

#include <bits/stdc++.h>
using namespace std;
#define MAX 5

bool compare(int a, int b)
{
	if(a<b)
		return 0; //change to 1 if max heap required
	else 
		return 1; //change to 0 if max heap required
}

int main()
{
	int array[MAX]={6,3,6,17,8};
	make_heap(array,array+MAX,compare);
	cout<<array[0]<<endl;
	return 0;
}

Output

3





Comments and Discussions

Ad: Are you a blogger? Join our Blogging forum.





Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing » Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates

© https://www.includehelp.com some rights reserved.