[자료구조] maxheap

소개글

max heap를 구현했습니다. 또한 order traversal을 이용하여 데이터를 실시간 확인 기능을 구현했습니다.
max heap을 구현했습니다. min heap은 약간만 바꿔주면 되겠죠.
copy, equal, inorder, preorder, postorder, insert, delete모든 기능 구현했구요.
주석처리 다 되어 있습니다.

목차

없음

본문내용

Include File Section
**************************/

#include<stdio.h>
#include<stdlib.h> /* toupper */
#include<string.h> /* strcmp(), strcpy() */


/**************************
Define Section
**************************/

#define MAX_ELEMENTS 200
#define HEAP_FULL(n) (n==MAX_ELEMENTS-1)
#define HEAP_EMPTY(n) (!n)
enum {FALSE, TRUE}; /* Equal에서 flag를 설정하여 구분 */

typedef struct {
int key[MAX_ELEMENTS]; /* heap의 원소들 */
int count; /* 각 heap의 크기를 구해준다 */
char name[MAX_ELEMENTS]; /* 각 heap의 이름 */
} element;

참고 자료

없음