C언어 자료구조 Binary Search Tree (이진 탐색 트리)

소개글

C언어 자료구조 Binary Search Tree (이진 탐색 트리) 에 대한 보고서 자료입니다.

목차

[BST]
　　[Release]
　　BST.vcxproj
　　BST.vcxproj.filters
　　BST.vcxproj.user
　　main.cpp
[ipch]
　　[bst-fbac6902]
[Release]
　　BST.exe
　　BST.pdb
BST.sdf
BST.sln
BST.suo


3.85MB
파일 24, 폴더 5

본문내용

main.cpp






#include
#include

int countNode;
typedef int element;
typedef struct Node {
　　　　char item;
　　　　Node *left;
　　　　Node *right;
}Node;

void insert(Node **root, element item); //삽입함수
void insert_menu(Node **root);　　　　　　　　 //삽입 인터페이스
void delete_node(Node **root, char item);//삭제함수
void delete_menu(Node **root);　　　　　　　　　　　　 //삭제 인터페이스
void preorder_print (Node *p);　　　　　　　　　　　　 //전위순회 함수
void inorder_print (Node *p);　　　　　　　　　　　　 //중위순회 함수
void postorder_print (Node *p);　　　　　　　　　　　　 //후위순회 함수
void count ();　　　　　　　　　　　　　　　　　　　　　　　　　　　　 //현재노드개수 출력 함수
int get_one_child(Node *p);　　　　　　　　　　　　　　　　 //자식노드가 한개인 노드의 갯수출력 함수
int get_two_child(Node *p);　　　　　　　　　　　　　　　　 //자식노드가 두개인 노드의 갯수 출력 함수
int max(int a, int b);　　　　　　　　　　　　　　　　　　　　 //두개의 정수 중 큰 수 반환 함수
int height(Node *p);　　　　　　　　　　　　　　　　　　　　 //트리의 높이 출력 함수
void menu ();　　　　　　　　　　　　　　　　　　　　　　　　　　　　 //메뉴출력함수
void select_menu(Node **root);　　　　　　　　　　　　 //메뉴 인터페이스
void quit();　　　　　　　　　　　　　　　　　　　　　　　　　　　　 //종료함수


int main (void){
　　　　int input;
　　　　Node *root = NULL;

　　　　while (1){
　　　　　　　　printf(\\"1. 메뉴 출력 2. 개발자 정보 0. 종료\\n\\");
　　　　　　　　fflush(stdin);
　　　　　　　　input=10;
　　　　　　　　scanf(\\"%d\\",&input);

　　　　　　　　switch (input){
　　　　　　　　　　　　case 1 :
　　　　　　　　　　　　　　　　select_menu(&root);
　　　　　　　　　　　　　　　　break;
　　　　　　　　　　　　case 2 :
　　　　　　　　　　　　　　　　printf(\"\n\n\");
　　　　　　　　　　　　　　　　break;
　　　　　　　　　　　　case 0 :
　　　　　　　　　　　　　　　　printf(\\"종료합니다.\\n\\");
　　　　　　　　　　　　　　　　quit();
　　　　　　　　　　　　default :
　　　　　　　　　　　　　　　　printf(\\"다시 입력해주세요.\\n\\");
　　　　　　　　　　　　　　　　break;
　　　　　　　　}
　　　　}
　　　　return 0;
}

키워드

Binary Search Tree,   이진 탐색 트리,   자료구조 ,   BST,   링크 리스트,   알고리즘,   트리,   탐색 트리,   Search Tree,   바이너리 서치 트리