c언어 binary search tree를 이용한 영어 단어 검색 프로그래밍

소개글

주어진 영어단어들을 차례대로 인식하고 여러번 나온 단어는 1번만 저장하고 알파벳 내림차순으로 영어단어들을 정렬한다.
각 단어들의 count frequency, mach search time, balacn factor을 구해 저장한다.

목차

1. Preface 2
1.1 Objective 3
1.2 Project checklist 3
1.3 Deliverables 3

2. English Word Search Program 3
2.1 Flow chart 4
2.2 Code structure 5

3. Programming Code 6

4. Output Capture 16

본문내용

예로 만들어 놓은 input 2개와 .c 파일과 문서화 된 .doc로 구성되어있다.

수업시간에 배운 Linked list를 이용하여 영어 단어 검색을 binary search tree로 구현하는 것이 이번 프로그래밍 과제의 목표입니다.
이번 프로그래밍 과제를 완벽히 수행하기 위해서는 Linked list의 특성과 binary search tree의특성을 잘 이해하고 있어야 하며 영어 단어의 탐색, 삽입을 자유로이 구현 할 수 있는 능력을 습득하는 것을 목표로 합니다.

1.2 Project checklist

Linked list를 이용해서 구현합니다.
Input1.txt 와 input2.txt 2개의 파일이 주어집니다.
입력 파일은 각 line에 여러 개의 영어 단어들로 된 문장이 주어집니다.
주어진 영어 단어들을 차례대로 삽입하여 BST를 생성해야 합니다.
단, 여러 번 나오는 같은 단어는 BST에 1번만 저장합니다.
알파벳 내림차순으로 정렬하여 출력합니다.
내림차순 정렬 시에는 반드시 BST상에서 합니다.
각 영어 단어는 공백으로 구별되어야 하며, 영/소문자 구별을 하지 않습니다.

참고 자료

없음

압축파일 내 파일목록

hw2.c
input1.txt
input2.txt
자료구조과제2.doc