수다닷컴

질문 제목 :
자료구조 히프 heap 질문입니다.

제가 배열 히프를 구성하여 삽입과 삭제를 하려는데
일단 삽입만 하면 삭제는 알것같아서 질문드립니다~.
3 입력 -데이버 배열에 저장 - 반복 for문 scanf d[i]번쨰 저장
4 삽입함수 호출 (힙 배열, 데이터) -반복 for 문 반복

그리고ㅓ 출력 함수 할떄
함수 만들어주고
{
printf(%d,h-heap);
}
이거 맞나요 ?ㅠㅜ 출력함수 만드는 방법좀요 코딩 말고 방법좀 제가 직접 해보고싶어서요 ㅜㅜ

질문 내용 :
#include stdio.h
#define max_element 200
typedef struct {
int key;
}element;
typedef struct {
element heap[max_element];
int heap_size;
}heaptype;
void insert_max_heap(heaptype *h,element item);

init(heaptype *h)
{
h-heap_size=0;
}
void insert_max_heap(heaptype *h,element item)
{
int i;
i = ++(h-heap_size);
//부모자식간의 비교
while((i != 1)&&(item.keyh-heap[i/2].key)){
h-heap[i] = h-heap[i/2];
i /= 2;
}
h-heap[i] = item;
}
/*element delete_max_heap(heaptype *h)
{
int parent,child;
element item,temp;
item = h-heap[1];
temp = h-heap[(h-heap_size)--];
parent=1;
child=2;
while(child = h-heap_size){
if((child h-heap_size)&&(h-heap[child].key) h-heap[child+1].key)
child++;
if(temp.key = h-heap[child].key) break;
// 한단계 이동
h-heap[parent] = h-heap[child];
parent = child;
child *=2;
}
h-heap[parent] = temp;
return item;
}
/*void print_heap(heaptype *h)
{
printf(%d,h-heap);
}*/
void main()
{
int i;
element ary[100];
heaptype heap;
init(&heap);
for(i=0; i13; i++)
{

printf(삽입:);
scanf(%d,&ary[i]);
insert_max_heap(&heap, arr[i]);
}

}

신청하기