이진트리(heap sort) 삽입 삭제

소개글

20 15 85 순으로 입력이 들어오면
가장 큰수인 85가 부모 노드가 되고
20과 15는 자식노드가 됩니다.
heap_sort 알고리즘을 사용해서 트리를 구현한것입니다.

컴파일 실행환경

vc++ 에서 컴파일
API로 구현

본문내용

#include <windows.h>
#include <math.h>

#define ID_EDIT 100 //EDIT 컨트롤을 사용하기 위해 정의함
#define ID_BUTTON 101 //(삽입번튼)ID_BUTTON 컨트롤을 사용하기 위해 정의함
#define ID_BUTTON1 102 //(삭제번튼)ID_BUTTON 컨트롤을 사용하기 위해 정의함
#define ID_STATIC 103 //static 컨트롤을 사용하기 위해 정의함

void max_value(int k); //insert를 위한 함수
void remove(int k); //remove를 위한 함수
void reposition(int n, int k); //remove를 위한 함수

char str[128];
int num_array[16]={999999,}; //배열에 저장
int heap_size; //몇개의 수가 있는지 저장하기 위해
int del_position; //remove를 위해
int tree_draw=0; //그래프로 그리기 위해
int b[16]; //그래프를 그리기 위해

LRESULT CALLBACK WndProc(HWND,UINT,WPARAM,LPARAM);
HINSTANCE g_hInst;
LPSTR lpszClass="GraphOut";
HWND hEdit;
HWND hButton;

압축파일 내 파일목록

GraphOut.cpp
GraphOut.dsp
GraphOut.dsw
GraphOut.ncb
GraphOut.opt
GraphOut.plg
GraphOut.sln
GraphOut.suo
GraphOut.vcproj
낚시.bmp
보고서.hwp
실행화면.exe
Release/GraphOut.exe

참고 자료

없음