검색어 입력폼
평가점수B

C++을 사용한 Order statistics Tree의 구현 (Red-Black Tree 기반)

등록일 2004.08.12 파일확장자압축파일 (zip) | 가격 1,500원

소개글

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

참고 자료

없음
다운로드 맨위로