C++ 바이너리서치트리(binary search tree)구현 (알고리즘, 소스코드, 실행화면)

소개글

본 과제에서는 C++을 이용하여 binary search tree를 구현하여 보았습니다.
헤더파일과 바이너리 서치트리 구현을 위한 cpp파일 그리고 뷰저인터페이스 부분의 cpp파일이 있으며 Insert, Delete, Search, Exit의 각 메뉴에 따른 실행화면도 포함되있습니다.

목차

1. 프로그램 소스코드
1.1 BinarySearchTree.h
1.2 BinarySearchTree.cpp
1.3 UserInterface.cpp

2. 실행화면
2.1 실행초기화면
2.2 Insert
2.3 Delete
2.4 search
2.5 Exit

본문내용

1.프로그램 소스 코드
1-1 Binary Search Tree.h

class Node; //Node 클래스 선언
class BinarySearchTree{ //BianrySearchTree 클래스
public:
BinarySearchTree(); //생성자
bool Insert(int item); //삽입
bool Delete(int item); //삭제
Node* Search(int item,Node **back); //검색
Node* Search(int item);
void View(Node *road,int level,bool right); //Tree 출력함수
void View();
private:
Node* root; //root 노드
};

class Node{ //Node 클래스 정의
friend class BinarySearchTree; //friend선언을 통해 private멤버에 접근가능
public:
Node(int val); //생성자
private:
Node *left; //왼쪽차일드를 가리키는 포인터
int data; //Node의 Data
Node *right; //오른쪽차일드를 가리키는 포인터
};

참고 자료

없음