Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- inline void up(pole **kopc, int i){
- int k = i;
- int j = -3;
- while(k!=j){
- j=k;
- if((j-1)/2 >=0 && kopc[(j-1)/2]->koszt > kopc[k]->koszt)
- k = (j-1)/2;
- if(k!=j){
- int tmp1 = kopc[k]->poz;
- kopc[k]->poz = kopc[j]->poz;
- kopc[j]->poz = tmp1;
- pole *tmp = kopc[k];
- kopc[k] = kopc[j];
- kopc[j] = tmp;
- }
- }
- }
- inline void down(pole **kopc, int n){
- int k = 0;
- int j = -3;
- while(k!=j){
- j=k;
- if(2*j+1 < n && kopc[2*j+1]->koszt < kopc[k]->koszt)
- k = 2*j+1;
- if(2*j+2 < n && kopc[2*j+2]->koszt < kopc[k]->koszt)
- k = 2*j+2;
- if(k!=j){
- int tmp1 = kopc[k]->poz;
- kopc[k]->poz = kopc[j]->poz;
- kopc[j]->poz = tmp1;
- pole *tmp = kopc[k];
- kopc[k] = kopc[j];
- kopc[j] = tmp;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement