C로 쓴 자료구조론 p458 연습문제 1,2

소개글

C로 쓴 자료구조론 p458 연습문제 1,2에 대한 보고서 자료입니다.

본문내용

int *n)
{
int i, j;
element temp;
if(*n < 2){
fprintf(stderr, "The heap is empty\n");
deap[0].key = FALSE;
return deap[0];
}
deap[0] = deap[2];
temp = deap[(*n)--];
for(i=2 ; i*2 <= *n ; deap[i] = deap[j], i=j){
j = i*2;
if(j+1 <= *n){
if(deap[j].key > deap[j+1].key)
j++;
}
}
modified_deap_insert(deap, i, temp);
return deap[0];
}
void modified_deap_insert(element deap[], int n, element x)
{
int i;
n++;
if(n == MAX_SIZE){
fprintf(stderr, "The heap is full\n");
exit(1);
}
if(n == 2)
deap[2] = x;
else switch(max_heap(n)){
case FALSE :
i = max_partner(n);
if(x.key > deap[i].key){
deap[n] = deap[i];
max_insert(deap,i,x);
}
else
min_insert(deap,n,x);
break;
case TRUE :
i = min_partner(n);
if(x.key < deap[i].key){
deap[n] = deap[i];
min_insert(deap,i,x);
}
else
max_insert(deap,n,x);
break;
}
}

키워드

자료구조론,   458,   연습문제,   프로그램 9.4,   C로 쓴 자료구조론,   deap_insert,   deap_delete_min,   프로그램 9.5