Print Friendly and PDF

//Creating Heap Tree

#include <iostream>
#include <conio.h>
using namespace std;
class heap

{

int k[11],size;

public:

void getdata(void);

friend void create_heap(heap &);

void showdata(void);

};
void heap :: getdata(void)
{
cout<<"Enter the size of Array :-";
cin>>size;
cout<<"\nEnter "<<size<<" Elements\n";
for(int i=1;i<=size;i++) //Creating heap from index1 instead of index0
cin>>k[i];
}
void heap :: showdata(void)
{
cout<<"\n\nHeap Function Output\n\n";
for(int i=1;i<=size;i++)
cout<<k[i]<<endl;
}
void create_heap(heap &a)
{
int q,i,j,key;
for(q=2;q<=a.size;q++)
{
i=q;
key=a.k[i];
j=i/2;
while(i>1 && key>a.k[j])
{
a.k[i]=a.k[j];
i=j;
j=i/2;
if(j<1)
j=1;
}
a.k[i]=key;
}
}
main()
{
heap o1;
o1.getdata();
create_heap(o1);
o1.showdata();
getch();
}
zubairsaif

Zubair saif

A passionate writer who loves to write on new technology and programming

Post A Comment:

0 comments: