알고리듬 과제 Binary Tree
- 최초 등록일
- 2015.06.25
- 최종 저작일
- 2014.10
- 10페이지/ MS 워드
- 가격 1,500원
소개글
이진트리가 완벽하게 구현되어 있습니다.
삽입, 검색, 삭제, 출력이 다 구현되며 5단계 까지 완벽하게 트리 형태로 구현이 가능합니다.
소스 수정을 통해 10단계 까지 할 수도 있습니다.
목차
1. PROGRAM 주요사항 정리
2. 기타 PROGRAM 관련 사항
3. SOURCE CODE
4. 실행파일
본문내용
1. PROGRAM 주요사항 정리
1.1. PARENT와 CHILDREN
Parent와 Children 사이는 Pointer를 사용하여 연결하였으며 Node를 표현하기 위해 구조체를 사용하였다. 연결구조는 아래와 같다.
1.2. INSERT FUNCTION
본 프로그램은 숫자만을 사용자에게서 입력 받을 수 있으며 범위는 0~999이다. (단 값의 중복 입력은 제한된다.)
출력이 가능한 Tree의 단계는 5단계로 되어 있으며 프로그램 소스 상의 상수의 변경으로 최대 10단계까지 출력할 수 있다.
처음 입력 된 값을 Tree의 Root로 삼으며 이 값은 Delete를 통해 지우기 전까지 변동이 없다. 각각의 Node 또한 마찬가지로 사용자가 해당 Node를 삭제하지 않는 이상 자리의 변동은 없다.
참고 자료
없음