::: 강좌/소스/문서 :::

강좌/소스/문서 성격에 맞지 않는 광고,비방,질문의 글은 즉시 삭제하며
내용을 복사하여 사용할 경우 반드시 이곳(http://www.howto.pe.kr)을 출처로 명시하여 주세요


Category

  김영대(2004-06-18 16:58:55, Hit : 9784, Vote : 1823
 http://www.howto.pe.kr
 bst.zip (2.1 KB), Download : 1184
 [소스] 이진 트리(Binary Tree)

// 제  목: 이진 트리(Binary Tree)
// 작성자: 김영대( http://www.howto.pe.kr )

1.문제설명
  입력 파일로 btin.dat 파일을 작성하고 이진트리를 구성하는 프로그램을 수행하면 출력 파일인
  btout.dat 파일이 생성되면서 입력 파일에 해당하는 내용을 출력하여 btout.dat 파일에 기록된다.
  즉 입력파일은 각각의 명령어를 담고 있는 배치파일과 같다. 입력파일안의 명령어를 읽고 해당
  명령어에 수행결과를 출력 파일에 순서대로 출력하면 된다.

2.개발환경
  컴파일/실행 환경: Linux (RedHat 7.3)
  구현언어: C 언어
  구현자: 김영대(cozy@howto.pe.kr, http://www.howto.pe.kr )
  
3.입력 파일 내용
  b  3  12  39  40  22  5  17  22  31  29
  pi
  i  35
  i  12
  pi
  d  48
  d  40
  pi
  po
  pp

4.입력 파일안의 각 명령어에 대한 수행 및 메시지 출력
  - b로 시작하면 출력 메시지 없이 10개의 지정값을 이용하여 트리 생성 입력
  - i 35 --> insert 35
    tree에 없으면 insert 하고 "it's done" 메시지 출력, 있으면 "node 35 exists" 출력
  - d 48 --> delete 48
    tree에 있으면 delete하고 "it's done" 메시지 출력, 없으면 "node 48 does not exist" 출력
  - pi -> print inorder traversal
    전체 트리를 inorder traversal로 출력
  - po -> print postorder traversal
    전체 트리를 postorder traversal로 출력
  - pp -> print preorder traversal
    전체 트리를 preorder traversal로 출력






  [컴퓨터 전공] [소스] 이진 트리(Binary Tree)  김영대 2004/06/18 9784 1823
12   [컴퓨터 전공] [소스] MASM 간단한 계산기 어셈블리 프로그램 소스  김영대 2003/07/11 9635 1505
11   [컴퓨터 전공] [소스] Top-down parsing by Recursive-Descent 을 이용한 계산기 MASM 어셈블리 생성기  김영대 2003/07/11 7482 1603
10   [컴퓨터 전공] [소스] Huffman Code Encoder  김영대 2003/03/18 7818 1503
9   [컴퓨터 전공] [소스] Windows RLE(BMP) Encoder  김영대 2003/03/18 7511 1326
8   [컴퓨터 전공] [소스] CompuServe RLE Encoder  김영대 2003/03/18 6172 1438
7   [컴퓨터 전공] [소스] 계산기를 위한 Lex & Yacc  김영대 2003/03/15 9807 1599
6   [컴퓨터 전공] [소스] ANSI-C 파서를 위한 Lex & Yacc  김영대 2003/03/13 8645 1931
5   [컴퓨터 전공] [소스] PL/0 Compiler 구현  김영대 2003/03/13 7436 1693
4   [컴퓨터 전공] [소스] Recursive-Descent 파싱을 이용한 계산기 구현  김영대 2003/03/13 10277 1613
3   [컴퓨터 전공] [소스] POSIX thread를 사용한 행렬계산  김영대 2003/03/13 7357 1510
2   [컴퓨터 전공] [소스] 0/1 배낭 문제(Knapsack Problem)  김영대 2003/03/13 9028 1601
1   [컴퓨터 전공] [소스] SIC/XE 어셈블러 구현  김영대 2003/03/13 18546 1858

1
 

Copyright 1999-2017 Zeroboard / skin by zero