[C/C++] max heap 구현 프로그램

소개글

[C/C++] max heap 구현 프로그램에 대한 보고서 자료입니다.

목차

2.44KB

본문내용

#include
#include
#include
#include
#define TRUE 1
#define FALSE 0
#define max_heapsize 200

typedef struct heap {
　　　　int data[max_heapsize];
　　　　int size;
} heap;


int init_heap(heap *);
int insert_heap(heap *, int);
int delete_heap(heap *);
void print_heap(heap *);


int init_heap(heap *list) {
　　　　if (!list)
　　　　　　　　return FALSE;

　　　　list->size = 0;
　　　　return TRUE;
}

int insert_heap(heap *list, int key) {
　　　　int i, temp = 0;

　　　　for (i=1; isize; i++)
　　　　　　　　if (key == list->data[i])
　　　　　　　　　　　　temp++; //노드내에 같은 수 중복 방지

키워드

힙,   heap,   max heap,   구현 프로그램