C++로 작성한 Tree

소개글

C++로 작성한 Tree

Tree 자료구조를 C++ 소스코드로 구현한 것이기 때문에 실행용으로 사용하는 프로그램이 아니고 알고리즘이나 자료구조 구현 코드를 필요로 하는 분들을 위한 겁니다.

목차

<b>[sampleData3]
sampleData3.tar
tree.cpp
Tree.hwp</b>

본문내용

• 수식의 문법
‣ CREATE는 트리를 생성하는 명령어이다.
‣ EMPTY는 트리를 초기화하는 명령어이다.
‣ DELETE는 트리의 노드를 삭제하는 명령어이다. 노드가 존재할 경우 삭제하고
Preorder로 출력한다.
‣ SEARCH는 트리에 찾고자 하는 값이 존재하는 지 검색하는 명령어이다.
‣INORDER는 트리에 값을 중위 순회하여 출력한다.
‣PREORDER는 트리에 값을 전위 순회하여 출력한다.
‣POSTORDER는 트리에 값을 후위 순회하여 출력한다.
‣DELETEMIN은 트리의 노드 중 가장 작은 값을 삭제한 후 전위순회 한다.
‣DELETEMAX은 트리의 노드 중 가장 작은 큰 값을 삭제한 후 전위순회 한다.
‣DEL은 트리를 삭제하는 명령어이다.

참고 자료

없음

압축파일 내 파일목록

sampleData3.tar
tree.cpp
Tree.hwp
sampleData3/1.inp
sampleData3/1.out