|
Binary Tree Sort
printf("\n 자료값 %d 삭제 후\nInorder Traverse => ", delvalue);
for(i=0; i < n-1; i++)
printf(" %2d", array[i]);
printf("==============================================================================\n");
}
4) 실행화면 1) 문제
2) 알고리즘
3) 프로그램 소스
4)
|
|
|
.
각 영어 단어는 공백으로 구별되어야 하며, 영/소문자 구별을 하지 않습니다. 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
|
|
|
|
실행 결과
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
|
|
|
|
PROGRAM -------");
System.out.println("\t 1. txt 문서 읽기");
System.out.println("\t 2. 단어 순으로 나열된 문자열 확인하기");
System.out.println("\t 3. 원하는 단어 검색하기");
System.out.println("\t 4. PROGRAM 끝내기");
|
|
|
|
tree_pointer left_child;
int data;
tree_pointer right_child;
};
int cnt = 0;
tree_pointer ptr = NULL;
void printMenu();
/* 1. Insert */
void insert_node ( tree_pointer *node, int num );
tree_pointer modified_search1 ( tree_pointer tree, int key );
void insertProc(tree_pointer * tr
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
typedef struct tree_node *tree_pointer;
typedef struct tree_node {
int Key;
tree_pointer left;
tree_pointer right;
}tree_node;
void insertToBT(tree_pointer *ptr, int num) ;
tree_pointer binary_search(tree_pointer ptr, int key);
void inOrderT
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define TRUE 1
#define FALSE 0
typedef struct BST {
int data;
struct BST *left;
struct BST *right;
} BST;
BST *make_node();
BST *init_BST(int);
int insert_BST(BST *, int);
int search
|
|
|
|
tree_pointer binary_search(tree_pointer ptr, int key){
tree_pointer temp;
while(ptr){
if(ptr->Key==key) // 동일값 : NULL 반환
return NULL;
else if(ptr->Key>key){
if(ptr->left==NULL) // 트리 끝
temp=ptr;
ptr=ptr->left; // 포인터 왼쪽이동
}
else if(p
|
|
|
|
*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);
|
|
메뉴펼치기
