Advertisement
WladcaTejKrainy

Untitled

Jan 9th, 2018
248
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. void build_max_heap(Heap *T){
  2.     int i;
  3.     T->heap_size=T->lenght;
  4.     for(i=T->lenght/2;i>1;i++){
  5.         max_heapify(T,i);
  6.     }
  7. }
  8.  
  9. void max_heapify(Heap *T,int i){
  10.     int l,r,L;
  11.     l=left(i);
  12.     r=right(i);
  13.     if(l<=T->heap_size && T->data[l]>T->data) L=l;
  14.     else L=i;
  15.     if(r<=T->heap_size && T->data[r] > T->data[L]) L=r;
  16.     if(L!=i){
  17.         int tmp=T->data[i];
  18.         T->data[i]=T->data[L];
  19.         T->data[L]=tmp;
  20.         max_heapify(&T,L);
  21.     }
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement