검색어 입력폼

min max 힙의 삽입과 삭제

등록일 2005.01.09 파일확장자C언어 (cpp) | 가격 1,500원

소개글

최소 최대 힙의 삽입 삭제 소스입니다.
도움이 많이 되시길...

컴파일 실행환경

microsoft visual c++

본문내용

void min_max_insert(element heap[], int *n, element item)
{
int parent;
(*n)++;
if(*n == MAX_SIZE) {
fprintf(stderr, "The heap is full\n");
exit(1);
}
parent = (*n)/2; //부모찾기
if(!parent) //부모가 널인경우
heap[1] = item;
else switch (level(parent)) {
case FALSE: /*최소레벨*/
if(item.key < heap[parent].key) {
heap[*n] =heap[parent];
verify_min(heap, parent, item);
}
else
verify_max(heap, *n, item);
break;
case TRUE: /* 최대 레벨 */
if(item.key > heap[parent].key) {
heap[*n] = heap[parent];
verify_max(heap, parent, item);
}
else
verify_min(heap, *n, item);
}

}
다운로드 맨위로