검색어 입력폼

C언어 이중 포인터를 사용 이진 탐색 트리 소스

저작시기 2010.04 |등록일 2010.04.07 워드파일MS 워드 (doc) | 9페이지 | 가격 1,200원

소개글

이중 포인터를 사용하여 구현한 이진 탐색 트리 소스입니다.

목차

없음

본문내용

#include <stdio.h>
#include <stdlib.h>
#define TREE_LEVEL 10

typedef struct node_record {
struct node_record* left_child;
int nData;
struct node_record* right_child;
} _node;
typedef _node* tree_pointer;
tree_pointer root = NULL;
tree_pointer stack[TREE_LEVEL];
int top = -1;
tree_pointer* search(int);
tree_pointer modified_search(int);
void insert_node(int);
void delete_node(int);
void display();
void inorder_non_recursive();
void inorder_recursive(tree_pointer ptr);
void preorder_recursive(tree_pointer ptr);
void postorder_recursive(tree_pointer ptr);
void push(tree_pointer);
tree_pointer pop();
void free_all(tree_pointer);
int main(void)
{
int nSelect, nData;
다운로드 맨위로