최적 이진탐색트리
- 최초 등록일
- 2005.06.02
- 최종 저작일
- 2005.06
- 7페이지/ 한컴오피스
- 가격 1,000원
소개글
최적이진탐색트리(Optimal Binary Search Tree)를 C로 구현한 프로그램 입니다.
n개의 데이터에 대한 확률을 입력받아 최적의 평균탐색시간을 가지는 이진탐색트리를 구현하는 프로그램 입니다. n개의 데이터의 key값과 확률을 입력받은 후 테이터테이블 및 모든 경우에 대한 평균검색시간 및 최적 트리의 root, inOrder을 통한 트리의 탐색, 각 노드의 레벨과 방향을 출력해줍니다.
확률이 1을 넘을경우에 대한 예외처리도 완벽하며 자세한 설명도 포함하고 있습니다.
컴파일 실행환경
minGW / GCC Compiler 로 컴파일 되었습니다.
본문내용
-- 구현된 함수들 --
struct node* makeNode(); //노드생성 함수
void inputData(); //데이터 입력
void optimalSearch(); //최적 root값 탐색
node* tree(int i, int j); //트리 구축
void inOrder(struct node* T); //트리 출력
void preOrder(struct node* T); //트리의 Level과 방향 출력
참고 자료
없음