수다닷컴

힙의 삽입 삭제 코드를 적어보았는데
실행은 잘되는데 소스가 어디가 틀렸는지
결과가 잘안나오네요.

많은 지적 바랍니다.

#include stdio.h
void uphead(int arr[], int k)
{
int v=arr[k];

while(arr[k/2] = v && k 0)
{
arr[k]=arr[k/2];
k/=2;
}
arr[k]=v;
}
void insert(int arr[], int n, int v)//arr배열 n추가할노드번호, v추가할 값.
{
arr[++n]=v;
uphead(arr,n);
}
void downheap(int arr[], int n, int k)
{
int i;
int v = arr[k];
while(k = n/2)//내부노드일떄만
{
i=k*2;
if(in && arr[i]arr[i+1])
i++;
if(v=arr[i])
break;
arr[k]=arr[i];
k=i;
}
arr[k]=v;
}
int extract(int arr[], int n)
{
int v = arr[1];
arr[1]=arr[n--];
downheap(arr,n,1);
return v;
}
int main (void)
{
int array[10]={0,6,4,5,2,3};
int in,i;
printf(삽입전 완성된 배열은 );
for(i=1;array[i]!=0;i++){
printf(%d ,array[i]);}
printf(입니다\n);
insert(array, 7, 9);
printf(삽입후 완성된 배열은 );
for(i=1;array[i]!=0;i++){
printf(%d,array[i]);}
printf(입니다\n);
extract(array,3);
printf(삭제후 완성된 배열은 );
for(i=1;i6;i++){
printf(%d,array[i]);}
printf(입니다\n);
}

신청하기