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

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


Category

  김영대(2004-06-18 16:58:55, Hit : 10280, Vote : 1917) 
 http://www.howto.pe.kr
 bst.zip (2.1 KB), Download : 1252
 [소스] 이진 트리(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로 출력



13   [컴퓨터 전공] [소스] SIC/XE 어셈블러 구현  김영대 2003/03/13 21541 1972
12   [컴퓨터 전공] [소스] Recursive-Descent 파싱을 이용한 계산기 구현  김영대 2003/03/13 12006 1715
11   [컴퓨터 전공] [소스] 계산기를 위한 Lex & Yacc  김영대 2003/03/15 10344 1691
10   [컴퓨터 전공] [소스] MASM 간단한 계산기 어셈블리 프로그램 소스  김영대 2003/07/11 10292 1591
  [컴퓨터 전공] [소스] 이진 트리(Binary Tree)  김영대 2004/06/18 10280 1917
8   [컴퓨터 전공] [소스] 0/1 배낭 문제(Knapsack Problem)  김영대 2003/03/13 9621 1718
7   [컴퓨터 전공] [소스] ANSI-C 파서를 위한 Lex & Yacc  김영대 2003/03/13 9171 2031
6   [컴퓨터 전공] [소스] Huffman Code Encoder  김영대 2003/03/18 8235 1610
5   [컴퓨터 전공] [소스] Windows RLE(BMP) Encoder  김영대 2003/03/18 8149 1424
4   [컴퓨터 전공] [소스] Top-down parsing by Recursive-Descent 을 이용한 계산기 MASM 어셈블리 생성기  김영대 2003/07/11 7992 1729
3   [컴퓨터 전공] [소스] PL/0 Compiler 구현  김영대 2003/03/13 7908 1799
2   [컴퓨터 전공] [소스] POSIX thread를 사용한 행렬계산  김영대 2003/03/13 7844 1601
1   [컴퓨터 전공] [소스] CompuServe RLE Encoder  김영대 2003/03/18 6487 1520

1
 

Copyright 1999-2020 Zeroboard / skin by zero