C 최대히프 삽입

#include <stdio.h>
#include <stdlib.h>

#define MAX_ELEMENTS 200
#define HEAP_FULL (n) (n = MAX_ELEMENTS -1)
#define HEAP_EMPTY (n) (!n)
int n =0;
typedef struct{
 int key;
}element;
element heap [MAX_ELEMENTS];

void push(element item, int *n);

void main(){
 
 int i=0;
 element item;
 while(i<8){
  printf("PUSH:");
  scanf("%d",&item);
  push(item, &n);
  i++;
 }
 
 for(i = 0; i<=8; i++){
  printf(" %2d ", heap[i]);
 }
}

void push(element item, int *n){

 int i;

 i = ++(*n);
 while(( i != 1) && ( item.key > heap[i/2].key)){
  heap[i] = heap[i/2];
  i /=2;
 }
 heap[i]= item;
}

네이버 블로그를 운영 하지 않는 관계로 티스토리 블로그로 이전하였습니다.