소개글
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;
압축파일 내 파일목록
ostree.doc
OSTree/input.txt
OSTree/Node.cpp
OSTree/Node.h
OSTree/OSTree.cpp
OSTree/OSTree.vcproj
OSTree/output.txt
OSTree/RBTree.cpp
OSTree/RBTree.h
OSTree/ReadMe.txt
OSTree/stdafx.cpp
OSTree/stdafx.h
InputGenerator/input.txt
InputGenerator/InputGenerator.cpp
InputGenerator/InputGenerator.vcproj
InputGenerator/stdafx.cpp
InputGenerator/stdafx.h
OSChecker/input.txt
OSChecker/OSChecker.cpp
OSChecker/OSChecker.vcproj
OSChecker/stdafx.cpp
OSChecker/stdafx.h
참고 자료
없음