소개글

VC++을 사용하여 Order statistics tree를 구현했습니다. Red-Black tree에 기반하여 구현했으며 input 파일의 생성기, order statistics의 구현, 그리고 checker 프로그램으로 이루어져 있습니다. 물론 order statistics 부분만 사용하실 수 있으며, 이중에서도 red-black tree 부분만 사용할 수도 있습니다.
33페이지 분량의 리포트도 첨부합니다.

컴파일 실행환경

VC++ /
3개의 프로젝트로 구생되어 있으며 각각 독립적으로 빌드 및 사용 가능합니다.

본문내용

// =============================
// Order Statistics Program
// =============================

#include "stdafx.h"
#include ".\Node.h"
#include ".\RBTree.h"


// =============================
// main function
// [args] input file name
// =============================
int _tmain(int argc, _TCHAR* argv[])
{
//----------------------------
// 초기화
//----------------------------
RBTree* pRBTree = NULL;
printf("[Order Statistics Program Started]\n");

if(argc <= 1)
{
/* argument가 없음 */
printf("Error. There's no arguments.\n");
return -1;
}
FILE* pInputStream;

압축파일 내 파일목록

참고 자료

없음