검색어 입력폼
평가점수A

[프로그램] 이진탐색 트리 삽입,삭제 프로그램

저작시기 2003.11 |등록일 2004.04.09 한글파일한글 (hwp) | 6페이지 | 가격 1,500원

소개글

이진 탐색 트리를 생성하고 삽입, 삭제하는 프로그램입니다.

컴파일 실행환경

없음

본문내용

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

// 이진탐색트리의 구조 선언
typedef struct tree_node *node_pointer;
struct tree_node {
node_pointer llink;
int item;
node_pointer rlink;
};

// 전역변수 선언
node_pointer ptr = NULL;


// 함수 선언
void menu(node_pointer ptr); // 메뉴 함수
void insert_tree(node_pointer ptr); // 트리 생성 함수
node_pointer search(node_pointer ptr, int key); // 대상트리 탐색함수
void print_tree(node_pointer ptr); // 출력 함수
void preorder(node_pointer ptr); // 전위순회 출력 함수

참고 자료

C로 쓴 자료구조론
다운로드 맨위로