수다닷컴

질문 제목 : max heap의 c구현 질문드려요~ 감사합니다!!질문 요약 :생성함수, 삽입함수, 삭제함수, 프린트 함수에 문제가 있는거 같지는 않은데
삭제함수가 반환되는 최댓값을 순서대로 출력 하는 부분에서 에러가 나네요 ... 기본적인 능력이 부족해서 눈에보이지가 않네요 도와주세요 감사합니다delete 출력에서 이상한 -84뭐시기가 나오는 이유가 뭘까요..??
질문 내용 : 코드입니다
#includestdio.h
#define MAX_ELEMENT 10
#includelimits.h
#includestdlib.h
typedef struct{
int heap[MAX_ELEMENT];//1차원배열로 히프를 구현/
int heap_size;//현재 히프 안에 저장된 요소의 개수
}HeapType;
HeapType* createHeap()
{
HeapType * h =(HeapType*) malloc(sizeof(HeapType));
h-heap_size=0;
return h;
}
void insert_max_heap(HeapType *h,int item)//히프 h에 item을 삽입하는 삽입함수
{
int i;
i= ++(h-heap_size);//히프 크기를 하나 증가시킨다.

/*트리를 거슬러 올라가며 부모노드와 비교하는 과정*/
while((i!=1)&&(item h-heap[i/2]))//i가 루트노드가 아니고 i번째 노드가 i의 부모보다 크면
{
h-heap[i] = h-heap[i/2];//i번째 노드와 부모 노드를 교환
i/=2;
}
h-heap[i] = item;//새노드에 item 삽입
}

/*heap[1](루트노드)는 최댓값, 최댓값인 루트노드를 delete하면 다시 루트노드 자리를 채워줘야함.
말단노드를 루트노드 자리에 위치시키고, 자식요소들과 비교하여 재위치(정렬) 시킨다.*/
int delete_max_heap(HeapType *h)//루트노드에 있는 최댓값을 삭제하는 함수
{
int parent, child;
int item, temp;
item= h-heap[1];//1번째 노드(루트 노드값)을 반환하여 item에 저장.
temp= h-heap[(h-heap_size)--];//현재 히프의 크기보다 하나 줄인 값(말단노드)을 temp에 저장 후 히프의 크기를 하나 줄인다.
parent= 1;
child=2;
while(child = h-heap_size)//child가 히프트리의 크기보다 작으면 (히프트리를 벗어나지 않으면)
{
if((child h-heap_size)&&(h-heap[child+1]))//현재 노드의 자식 노드 중 더 큰 자식 노드를 찾는다.
child++;
if(temp= h-heap[child])///
break;//중지//한 레벨 아래로 이동
h-heap[parent]= h-heap[child];
parent= child;
child *=2;//i*2 and i*2+1
}
h-heap[parent] = temp;
return item;//최댓값을 반환한다.
}
void printHeap(HeapType *h)
{
int i;
printf(Heap:);
for(i=1; i= MAX_ELEMENT; i++)
{
printf([%d], h-heap[i]);
}
}
/*void heap_sort(element a[], int n)
{
int i;
HeapType h;
init(&h);
for (i=0; in; i++)
{
insert_max_heap(&h,a[i]);
}
for(i=(n-1); i=0; i--)
{
a[i] = delete_max_heap(&h);
}
}
*/
int main(void)
{
int i,j, item, choice;
int n= MAX_ELEMENT;
HeapType *heap= createHeap();
while(1)
{
printf(\n 1.삽입 2. 출력 3.삭제);
printf(\n 선택하세요:);
scanf(%d,&choice);
switch(choice)
{
case 1:
for(i=0; in; i++)
{
printf(item을 입력하세요:);
scanf(%d,&item);
insert_max_heap(heap,item);
}break;
case 2:
printHeap(heap);
break;
case 3:
for(j=0; jn; j++)
{
item= delete_max_heap(heap);
printf(\n delete:[%d],item);
}
break;
default:
break;
}
}
return 0;
}

신청하기