레포트샵

fileicon[자료구조] [C언어]배열을 이용한 이진탐색트리 삽입, 삭제, 탐색 프로그램

이전

  • icon

다음

  • 최대 100페이지까지 확대보기 서비스를 제공합니다.

> 레포트 > 공학계열 > 자료상세보기 (자료번호:178717)

구매가격
1,200원 할인쿠폰1,080원
등록/수정
2007.10.15 / 2007.10.16
파일형식
fileiconzip(압축파일) [무료뷰어다운]
페이지수
10페이지
자료평가
평가한 분이 없습니다.
등록자
lhil008
  • 다운로드
  • 장바구니 담기

닫기

이전큰이미지 다음큰이미지
  • 트위터
  • 페이스북
신규가입 200원 적립! + 10% 할인쿠폰 3장지급! banner구매자료를 평가하면 현금처럼 3%지급!

소개글

[자료구조] [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();

태그 이진탐색트리, 배열이진탐색트리, 이진탐색트리삭제, 이진탐색트리탐색, 이진탐색트리삽입

자료평가

아직 평가한 내용이 없습니다.

오늘 본 자료

  • 오늘 본 자료가 없습니다.
  • img

    저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하 며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객 센터에 신고해 주시기 바랍니다.