방송대_자료구조_heap.c

typedef struct {
  int heap[MAX_DATA];
  int heap_size;
} HeapType;

int deleteHeap(HeapType *h){
  int parent, child;
  int item, temp;
  
  item = h->heap[0];
  temp = h->heap[(h->heap_size)--];
  parent = 1;
  child = 2;
  
  while(child <= h->heap_size){
    if ((child < h->heap_size) && (h->heap[child] > h->heap[child+1]))
      child++;
    if (temp <= h->heap[child])
      break;
    h->heap[parent] = h->heap[child];
    parent = child;
    child *= 2;
  }
  h->heap[parent] = temp;
  return item;
}