Binary search tree

소개

C언어를 이용하여 binary search tree를 구현한 리포트이다.

C 소스코드는 따로 올리겠습니다.

목차

없음

본문내용

먼저 주어진 코드로 data.txt의 값들을 입력한다. 위에서부터 차례로 Team[0]부터 Team[11]까지 열한개의 데이터를 입력한다.

옆의 코드는 TreeNode의 구조를 선언하는 것과 T에다가 data형태의 자료 X를 삽입하는 함수 Insert이다.
Tree를 나타내는 T는 TreeNode를 가리킬 수 있는 포인터이다. 이 포인터를 malloc함수를 이용하여 TreeNode형태로 만들고, 그 안에 data X의 값들을 넣는다. 기존의 T가 있었다면 크기를 비교하여 작으면 왼쪽, 크면 오른쪽으로 간다.
data X를 넣을 때, 문자열인 Name은 strcpy라는 함수를 이용한다. 이 함수를 이용하기 위해 헤더파일<string.h>을 추가하였다.

위의 코드는 Inorder Listing, Preorder Listing, Postorder Listing을 recursive 함수로 구현한 것이다. Inorder Listing은 root가 T1과 T2사이에 있다는 점을 유의하여 코드를 작성한다. 마찬가지로 Preorder Listing은 root를 먼저 출력, Postorder Listing은 root를 가장 나중에 출력하는 점에 주의하며 코드를 작성한다.

참고자료

· 없음