수다닷컴

질문 제목 : 질문 내용 :

#include stdio.h
#include stdlib.h
#define max_element 100
typedef struct { // 히프에 대한 1차원 배열과 히프 원소의 갯수를 구조체로 묶어서 선언
int heap[max_element];
int heap_size;
} heaptype;
heaptype* createheap() // 공백 히프를 생성하는 연산
{
heaptype *h = (heaptype *)malloc(sizeof(heaptype));
h-heap_size=0;
return h;
}
void insertheap(heaptype *h, int item) // 히프에item을 삽입하는 연산
{
int i;
h-heap_size = h-heap_size +1;
i = h-heap_size;
while((i!=1) && (item h-heap[i/2])){
h-heap[i] = h-heap[i/2];
i/=2;
}
h-heap[i] = item;
}
int deleteheap(heaptype *h) // 히프의 루트를 삭제하여 반환하는 연산
{
int parent, child;
int item, temp;
item = h-heap[1];
temp = h-heap[h-heap_size];
h-heap_size = h-heap_size -1;
parent = 1;
child = 2;
while(child = h-heap_size) {
if((child h-heap_size) && (h-heap[child]) h-heap[child+1])
child++;
if (temp = h-heap[child]) break;
else {
h-heap[parent] = h-heap[child];
parent = child;
child = child*2;
}
}
h-heap[parent] = temp;
return item;
}
printheap(heaptype *h) // 1차원 배열 히프의 내용을 출력하는 연산
{
int i;
printf(heap : );
for(i=1; i= h-heap_size; i++)
printf([%d] , h-heap[i]);
}
void main()
{
int i, n, item;
heaptype *heap = createheap();
insertheap(heap, 10);
insertheap(heap, 45);
insertheap(heap, 19);
insertheap(heap, 11);
insertheap(heap, 96);
printheap(heap);
n= heap-heap_size;
for(i=1; i=n; i++){
item = deleteheap(heap);
printf(\n delete : [%d] , item);
}
getchar();
}

---------------------------------------------------------
숫자가 나오고 그 숫자가 지워지는것인데요
그 숫자를 임의가 아닌 랜덤으로 나오게 하고 지우는수를 지금 최고값부터 지워지는데
최소값부터 지워지게 하는 코딩좀 부탁드려요 ㅠㅠ

신청하기