최적이진탐색트리(Optimal Binary Search Tree)기타레포트

최적이진탐색트리(Optimal Binary Search Tree)

레포트 > 기타

인 쇄

바로가기저장

외부공유

파일 :

최적이진탐색트리(Optimal Binary Search Tree).hwp [Size : 148 Kbyte ]

분량 7 Page

가격 1,500 원

네이버 ID로
다운 받기

카카오 ID로
다운 받기

구글 ID로
다운 받기

페이스북 ID로
다운 받기

자료설명

최적이진탐색트리(Optimal Binary Search Tree)를 C로 구현한 프로그램 입니다.
n개의 데이터에 대한 확률을 입력받아 최적의 평균탐색시간을 가지는 이진탐색트리를 구현하는 프로그램 입니다. n개의 데이터의 key값과 확률을 입력받은 후 테이터테이블 및 모든 경우에 대한 평균검색시간 및 최적 트리의 root, inOrder을 통한 트리의 탐색, 각 노드의 레벨과 방향을 출력해줍니다.
확률이 1을 넘을경우에 대한 예외처리도 완벽하며 자세한 설명도 포함하고 있습니다.
obst

목차/차례

1. 최적이진탐색트리(Optimal Binary Search Tree)

1) 소스코드

2) 결과화면

3) 예외처리-1

4) 예외처리-2

본문/내용

----- 프로그램에 사용되는 함수의 프로토타입 입니다. -----
#include
#include

#define MAX 11

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과 방향 출력
---------- GCC 컴파일러로 컴파일 되었습니다 -----------

장바구니