//Napišite program u kojem je polje inicijalizirano sa sljedećim elementima: 10 20 30 15 45. Sagradite gomilu maksimum, a potom ispišite sve elemente gomile na ekran. (10 bodova)
#include
#include
using namespace std;
void build(int p[], int n);
void exchange(int &x, int &y);
void reheapUp(int p[], int newNode);
void write(int p[], int n);
int main()
{
int p[]={10,20,30,15,45};
const int n=5;
build(p,n);
write(p,n);
return 0;
}
void build(int p[], int n)
{
int i=0;
while(i
reheapUp(p,i);
i++;
}
}
void exchange(int &x, int &y)
{
int tmp=x;
x=y;
y=tmp;
}
void reheapUp(int p[], int newNode)
{
if(newNode<=0)
return;
int parent=(newNode-1)/2;
if(p[newNode]>p[parent])
{
exchange(p[newNode],p[parent]);
reheapUp(p,parent);
}
}
void write(int p[], int n)
{
for(int i=0; i
Post je objavljen 09.07.2014. u 09:08 sati.