[컴퓨터공학] OOP로 구현한 Binary Search Tree 및 Graphic으로 Tree출력

등록일 2003.11.13 한글 (hwp) | 8페이지 | 가격 2,000원

소개글

연세대 프로그래밍 실습 수업에 제출한 레포트입니다. 나름대로 괜찮은 점수를 받은 레포트입니다. Binary tree의 처리에 대한 명령을 입력 받은 후, 명령에 따라서 노드 삽입 삭제 그리고 PS(PDF파일의 구버전)파일로 출력을 합니다.

목차

Program Specification

How to compile and execute

Algorithm and Data Structure

1. 노드 삭제 알고리즘
2. 그래프 출력 알고리즘

Future Work

본문내용

2. 그래프 출력 알고리즘
그래프 출력 알고리즘은, pre-order traversal을 응용하여 작성하였다. 먼저 root NODE의 데이터를 출력한 후, root에 대한 left를 출력하는데 이때 변수를 6개를 사용하여 각각 다음 출력할 노드의 포인터, 출력위치 X좌표, 출력위치 Y좌표, 상위노드의 X좌표, 상위노드의 Y좌표, X값의 너비 인데, 출력시 X값의 너비가 2보다 작아지면 데이터가 겹치게 되므로 에러메시지가 나오고 그 아래로는 출력되지 않도록 하였다.


void prnTree(char* FN) // 노드 출력
{
TF=0; // 에러메시지 출력 flag
strcpy(OUTN,FN);
OUT= FN; // 출력 파일 설정
float SX= MX/2; float SY= YWID,XWID=SX/2; // SX = X의 시작점 X의 길이의 반. Y는 Y의 시작점 pre defined const Y의 Margine값 XWID는 X의 간격인데, 자식 노드로 내려갈수록 1/2 해준다
char T[10]; itoa(rootPtr->data,T,10); // T는 출력할 data의 번호
PRNL(rootPtr->leftPtr,SX- XWID,SY+YWID,SX,SY,XWID/2); // left : 선들을 출력한다
(이하중략)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서