|
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
|
|
|
|
파일입출력을 통한 Binary Search Tree 입니다.
데이터의 삽입, 삭제, 서치, 수정이 가능합니다. 없음
|
|
|
|
FILENAME 20 //파일 이름 길이.
#define MAX_LENGTH 20 //검색할 단어의 최대 길이
#define DOC_MAX 20 //문서 갯수
#define SPACE " \"\t\n~!@#$%^&*()_+`1234567890-=,./<>?;':[]{}|" //strtok 구분자
char *search_word[MAX_LENGTH], temp[MAX_LENGTH];
char *scan, *file_arr
|
|
|
|
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
|
|
|
File)
* 장점 : 기억 장소의 낭비가 없고 취급이 용이
* 단점 : 레코드 삽입, 삭제 시 낭비가 심하고 순서적 처리만 가능
(3) 색인 순차 파일(Indexed Sequential File)
- 구 성 : 기본데이터 영역, 인덱스 영역, 오버플로 영역
- 인덱스를 저장하기 위
|
|
메뉴펼치기
