Advertisement
Guest User

Untitled

a guest
Sep 23rd, 2017
45
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.93 KB | None | 0 0
  1. typedef struct{
  2.     char arrpersonalheap[20][10];
  3. }personalheap;
  4. personalheap *personalarray;               
  5.                    
  6. //lfunction delete                     
  7. void delete_min(int i, personalheap *(personalarray[i].arrpersonalheap), int *size){
  8.    
  9. int low_priority;
  10. int child_index;
  11. int root_index=0;
  12.     low_priority=personalarray[i].arrpersonalheap[root_index];
  13.     strcpy(personalarray[i].arrpersonalheap[root_index], personalarray[i].arrpersonalheap[*size]);
  14.     (*size)--;
  15.     child_index=(2*root_index)+1;
  16.     while(child_index<=(*size)){
  17.         if(strcmp(personalarray[i].arrpersonalheap[child_index], personalarray[i].arrpersonalheap[child_index+1])<0)
  18.             child_index++;
  19.         if(strcmp(personalarray[i].arrpersonalheap[child_index], personalarray[i].arrpersonalheap[root_index])>0){
  20.             swapstruct(personalarray[i].arrpersonalheap[child_index], personalarray[i].arrpersonalheap[root_index]);
  21.             root_index = child_index;
  22.             child_index=2*root_index+1;
  23.         }
  24.         else
  25.             break;
  26.     }
  27.    
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement