## Heap program to Reheap up & Reheap down in C++ Programming

Let’s make a Heap program to Reheap up & Reheap down in C++ Programming.

Operations: create a Heap program to Reheap up & Reheap down using c++ programming

``#include<iostream>using namespace std;void insert_h (int a[],int n){    int prnt, child, tmp;    for(int i = 0; i<n; i++)    {        cin >> a[i];        child = i;        while(child!= 0)        {            prnt = (child-1) / 2;            if(a[prnt] < a[child])            {                tmp = a[prnt];                a[prnt] = a[child];                a[child] = tmp;            }            child = prnt;        }    }     cout << "reheap up: " << endl;        for(int i = 0; i<n; i++)        cout << a[i]<<" ";        cout<< endl;}void delete_h (int a[], int n){    a[0] = a[n-1];    int tmp, left, prnt, right;    n = n-1;    int i = 0;    left = (2*i) + 1;    right = (2*i) + 2;    while(right<n)    {        if(a[left] > a[right])        {            tmp = a[i];            a[i] = a[left];            a[left] = tmp;            i = left;        }         else        {            tmp = a[i];            a[i] = a[right];            a[right] = tmp;            i = right;        }        left = (2*i) + 1;        right = (2*i) + 2;    }    cout << "reheap down: " << endl;        for(int i=0; i<n; i++)        cout << a[i] <<" ";        cout<< endl;}int main(){    cout<<"total heap number "<<endl;    int n;    cin>>n;    cout<<"enter the num : "<<endl;    int a[n+2];    insert_h(a,n);    delete_h (a,n);}``

Output:

total heap number
3
enter the num :
12
14
18
reheap up:
18 12 14
reheap down:
14 12

AllEscort