|
파일입출력을 통한 Binary Search Tree 입니다.
데이터의 삽입, 삭제, 서치, 수정이 가능합니다. 없음
|
|
|
|
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
|
|
|
|
Microsoft Visual Studio Solution File, Format Version 10.00
# Visual Studio 2008
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "BST(File IO)", "BST(File IO)\BST(File IO).vcproj", "{AFE81ADC-C2D4-49DD-8B77-0C4F0A0B0DC8}"
EndProject
Global
GlobalSection(SolutionConfigurationPlatforms) = pr
|
|
|
|
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
|
|
메뉴펼치기
