[자료구조] Min heap

소개글

[자료구조] Min heap 소스입니다.
min heap의 insert delete 함수를 구현하고 이를 메뉴로 선택할수 있는 프로그램입니다.
min heap은 100개의 랜덤변수로 발생시켰습니다.
원하는 방식으로 쉽게 수정하여 사용할 수 있도록 주석처리 되어 있습니다.

컴파일 실행환경

C Min heap 소스 [자료구조]

본문내용

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define MAX_ELEMENT 200

typedef struct{
int key;
}element;

element heap[MAX_ELEMENT];
int nbr=0, count = 1;
void initial_min_heap();
void insert_min_heap(element, int *nbr);

element delete_min_heap(int *nbr);
void print_heap();

void main()
{
int i;
initial_min_heap(); //random min_heap 구성
print_heap();

do {
//menu

참고 자료

없음