[자료구조]이진트리(삽입,삭제,탐색)
- 최초 등록일
- 2006.06.17
- 최종 저작일
- 2006.06
- 6페이지/ 한컴오피스
- 가격 1,000원
소개글
이진트리의 삽입, 삭제, 탐색를 하는 프로그램!
기본저으로 삽입 10번, 출력, 탐색, 삭재, 탐색 순으로 실행된다.
main에서 약간의 수정으로 삽입,출력,탐색,삭재를 자유자재료 이용할수 있다.
컴파일 실행환경
HWP 2002이상이며,
소스코드도 포함되어 있음
본문내용
/*********************************insert_node*****************************************/
void insert_node(tree_ptr *node, int key) // 삽입
{
tree_ptr ptr, temp=modified_search(*node, key); // temp는 삽입할 노드의 parents
if(temp||!(*node)) // 삽입할 곳이 있으면
{
if((ptr=(tree_ptr)malloc(sizeof(tree)))==NULL) // 빈 노드 생성
fprintf(stderr, "The momory is full\n"), exit(1);
ptr->data=key; // 삽입 데이타 저장
ptr->left_child=ptr->right_child=NULL; // NULL로 초기화
if(*node) // 1. 기존 노드가 있으면
if(key<temp->data) temp->left_child = ptr; // 1.1 parents보다 작으면 좌측 연결
else temp->right_child= ptr; // 1.2 parents보다 크면 우측 연결
else // 2. 처음 생성되는 것이면
*node=ptr; // 삽입노드 = root노드
}
}
/*********************************del_node********************************************/
참고 자료
없음