[C언어]배열을 이용한 이진탐색트리 삽입, 삭제, 탐색 연산 프로그램

목차

Ⅰ. 프로그램 설계 구현에 관한 설명
1. 목적 프로그램
2. 자료 저장 방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(3) 탐색 연산
(4) 삭제 연산

Ⅱ. 테스트 방법 및 실행결과
1. 테스트 데이터
2. 삽입 연산 수행 결과
3. 탐색 연산 수행 결과
4. 삭제 연산 수행 결과

본문내용

typedef struct entry{ // 트리의 노드로 쓰일 구조체
int id;
char name[10];
char value;
}element;

element *BST[MAXSIZE+1]; // 이진탐색트리의 선언

void initSet_BST(){
int i = 0;
for(; i <= MAXSIZE; i++) { BST[i] = (element *)malloc(sizeof(element)); BST[i] = 0; }
} // 이진탐색트리 초기화

void delete_BST(){
int i = 0;
for(; i <= MAXSIZE; i++) free(BST[i]);
} // 이진탐색트리 삭제

int delete_Element(element *a); // 지정된 노드를 삭제하고 트리를 재구성하는 함수
int insert_Element(element *a); // 지정된 노드를 삭입하고 트리를 재구성하는 함수
int search_Element(element *a); // 지정된 노드를 찾아 그 위치를 반환하는 함수

void _insert(); // 삽입함수
void _delete(); // 삭제함수
void _search(); // 탐색함수
void reconstruct_BST(int i); // 트리 재구성 함수

void Get_Element(element *a); // 트리의 노드로 쓰일 정보를 받아오는 함수
void Get_String(char *strtemp); // 문자열을 받아오는 함수
int Get_intData(); // 정수를 받아오는 함수
void _strcpy(char *a, char *b); // 문자열 복사 함수
int _strcmp(char a[], char b[]); // 문자열 비교 함수
int _strlen(char a[]); // 문자열의 길이를 구하는 함수

int main()
{
int select;
initSet_BST();
while(1){
printf("======================================================\n");
printf("1.INSERT 2.DELETE 3.SEARCH 4.EXIT\n");
printf("======================================================\n");
select = Get_intData();

키워드

이진탐색트리,   배열이진탐색트리,   이진탐색트리연산,   이진탐색트리삭제,   이진탐색트리탐색,   이진탐색트리삽입,   BST,   배열BST