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

등록일 / 수정일
페이지 / 형식
자료평가
구매가격

2007.10.15 / 2019.12.24
10페이지 / zip (압축파일)
평가한 분이 없습니다. (구매금액의 3%지급)
1,200원

다운로드장바구니

Naver로그인

Kakao로그인

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

자료평가

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

회원 추천자료

[IT, 운영체제, OS, SYSTEM] 응용운영체제 설명

언어: C/C++, Java2) 컴퓨터 하드웨어: 컴퓨터 설계, 컴퓨터 구조 → 2장◆ 구성- 1부 개요(1-3장): 운영체제의 정의/역할과 발달과정, 컴퓨터 시스템 구조, 운영체제 구조- 2부 프로세스 관리(4-8장): 프로세스, 스레드, CPU 스케줄링, 프로세스 동기화, 교착 상태- 3부 저장장치 관리(9-13장): 주기억장치 관리, 가상 메모리, 파일 시스템, 입출력 시스템, 대용량 저장장치 구조- 4부 분산 시스템(14-18장): 네트워크 구조, 분산 통신, 분산 조정, 분산 파일 시스템- 5

[컴퓨터공학, 컴퓨터과학]컴파일러 구성 요약

프로그램의 의미적 오류를 검사하고 계속되는 코드생성 단계를 위한 정보 수집. - 유형검사 : 컴파일러가 각 연산자들이 원시 프로그램규칙에 의해 허용된 피연산자를 가졌 는지 검사.예) ㉠ 실수가 배열의 첨자로 사용되었는지 검사㉡ 실수와 정수 혼합연사 허용 시 정수를 실수로 바꾸어 주는 작업실행(4) 중간코드생성(intermediate code generation) 단계- 구문분석 단계에서 만들어진 구문트리를 이용하여 코드를 생성 혹은 한 문법규칙이 reduce될 때마다

[정보처리,정보처리기사,정보처리산업기사,기사,산업기사,기출문제,요점정리] 정보처리기사,산업기사 요점정리 및 기출문제

프로그램과의 인터페이스와 통신을 수행하기 위한 기본적인 응용 기능을 제공- 데이터베이스, 전자 사서함 등- 사용자가 다양한 응용 프로그램을 이용2개 인1999.4.18접된 호스트(Host) 간에 데이터의 전송을 행하고 전송에러를 제어하는 기능을 가진 프로토콜(protocol)은?가. Transport layer 나. Network layer 다. Data Link layer 라. Physical layer해설 : 인접된 것은 링크, 전송층은 종단간, 공통점은 에러를 제어.ISO에1999.4.18서 권고하는 OSI 모델의 7계층 구조 중 계

[컴퓨터] 미니 컴파일러

트리나 이진 탐색시 용이 하게 사용 할수 잇음.// 더블 링크드 리스트의 앞(head), 뒤(tail), 중간(current)// 어디로든지 원하는 곳에 삽입, 삭제가 가능class KDLinkprivate :KNode* mhead;KNode* mcurrent;KNode* mtail;public :KDLink();~KDLink();bool isEmpty();KNode * getHead() mcurrent = mhead; return mhead; void addHead(KSImfo* data);void removeHead();KNode * getTail() mcurrent = mtail; return mtail; void addTail(KSImfo* data);void removeTail();KNode * getCurrent() const return mcurrent; KNode * getcurPrev();KNod

[정보통신] [공학]프로그래밍 언어론(정익사 - 원유헌) 수정본

트리와 파스트리를 그려라(a) ((2)) (b) 3-4*5-6*7(c) 3*4-5*6-7(d) 3*(4-5)*(6-7)(e) (2-(3-(4-5)))4.8program yecch;var true, false: boolean;begintrue : =1 = 0;false :=true;--end모르겠다 ㅠ.ㅠ4.9 4.10번역기법 인터프리터와 번역기는 고급 언어로 된 프로그램을 입력 자료로 읽어들이지만, 번역기는 단지 그 입력 프로그램과 동일한 목적 언어로 된 프로그램을 출력만 하는데 반하여, 인터프리터는 직접 그 입력 프로그램을 실행시키는 것이다.1) 번역 기법반복문이나 계속

오늘 본 자료 더보기

오늘 본 자료가 없습니다.

최근 판매 자료

Naver 로그인

Kakao 로그인