|
예로 만들어 놓은 input 2개와 .c 파일과 문서화 된 .doc로 구성되어있다.
수업시간에 배운 Linked list를 이용하여 영어 단어 검색을 binary search tree로 구현하는 것이 이번 프로그래밍 과제의 목표입니다.
이번 프로그래밍 과제를 완벽히 수행하기
|
|
|
Binary Search Tree Program =========================\n");
printf(" 초기 자료값 => ");
for(i=0; i < n; i++)
printf(" %2d", number[i]);
printf("\n\n");
init_tree(&head); // Tree 구조를 초기화
for(i=0; i < n; i++) // 자료를 이진 트리 구조로 삽입하여 만듦
bti_insert(number[i], head, &nu
|
|
|
|
실행 결과
Welcome to Binary Search Tree Program.
[ Menu(M) : 1.Insert(I), 2.Delete(D), 3.Pre(P), 4.In(N), 5.Post(O), 6.Level(L), 7.DFS(F), 8.BFS(B), 9.Exit(X) ]
Choice? i
Menu '1' is has one argument..can't execution...
Choice? i BST
'BST' is can't access Tree!
Tree name is must BST1.
Ch
|
|
|
|
Binary Search Tree 를 이용하여 만들었습니다.언어는 JAVA 5.0 으로 제작 되었습니다.
실행화면은 메뉴 선택을 통해서 이루어집니다.
================================================================
Scanner sc = new Scanner(System.in);
System.out.println(
|
|
|
|
*new_node=NULL; //루트 노드, 새로 생성하는 노드를 위한 포인터 변수
while(1){
printf(" 1. Insert Node\n");
printf(" 2. Delete Node\n");
printf(" 3. Search Node\n");
printf("====================\n");
printf("Input(end : exit) : ");
fflush(stdin);
gets(input);
|
|
|
|
트리의 높이 출력 함수
void menu (); //메뉴출력함수
void select_menu(Node **root); //메뉴 인터페이스
void quit();
|
|
|
트리를 그래픽으로 구현한 소스파일입니다.
삽입, 삭제, 검색 사용가능하며 전위,후위,중위 순회를 구현하였습니다.
다음은 본문에 사용된 애플릿 초기화 소스입니다.
public void init(){
T = new BinarySearchTree();
setLayout(new BorderLayout()
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
2-3-4 트리
▣ 개요:
Tree를 이용하는 binary search는 complete binary 트리의 경우 O(nlog n) 이라는 실용적인 탐색시간을 보장한다. 하지만 실제 세계에서는 데이터의 입력이 항상 complete binary tree를 만드는 것을 보장해 주지는 않는다. 따라서 최악의
|
|
|
트리(balanced search tree)가 사용된다 1. 최대값을 찿는 알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search
|
|
메뉴펼치기
