Не работает функция. Что сделать?

Question

[Chemodan228]

void swap(int *a,int *b){
    int temp=*a;
    *a=*b;
    *b=temp;
}
int parent(int i){
   return (i-1)/2;
}
void shitf_up(binary_tree *s,int pos){
   int Parent=parent(pos);
   if (pos>0 && (s->val[pos] > s->val[Parent])){
       swap(&s->val[pos],&s->val[Parent]);
       shitf_up(&s,Parent);
   }
   return;
}

Ребят,не работает функция shift_up. Можете подкинуть идей почему не работает. Заранее спасибо.

Comments

[Roman]

https://neerc.ifmo.ru/wiki/index.php?title=Двоична...

Answer 1

[Mercury13]

Я пока вижу…
shitf_up(s,Parent);

Может, ещё вы напутали с порядком кучи, но на таком кусочке кода этого не видно.

Comments

[Chemodan228]

Спасибо за ответ,помогло. А можешь пояснить почему именно не shitf_up(&s,Parent);

[Mercury13]

Потому что s и так указатель.

[Mercury13]

Chemodan228,
Унарная операция & превращает переменную в указатель на неё. Так что &s сделает из указателя указатель на указатель.