|
이진탐색트리의 선언
void initSet_BST(){
int i = 0;
for(; i <= MAXSIZE; i++) { BST[i] = (element *)malloc(sizeof(element)); BST[i] = 0; }
} // 이진탐색트리 초기화
void delete_BST(){
int i = 0;
for(; i <= MAXSIZE; i++) free(BST[i]);
} // 이진탐색트리 삭제
int delete_Eleme
|
- 페이지 10페이지
- 가격 1,200원
- 등록일 2007.10.16
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
탐색*)
begin Ⅰ. 프로그램 소스
Ⅱ. 프로그램 설계 구현에 관한 설명
1. 목적 프로그램
2. 자료 저장 방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(3) 탐색 연산
(4) 삭제 연산
Ⅲ. 테스트 방법
|
- 페이지 10페이지
- 가격 1,500원
- 등록일 2007.10.16
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
tree를 출력하는 함수
{
if(ptr){
printf("%d ",ptr->data);
preorder(ptr->left_Child);
preorder(ptr->right_Child);
}
}
void inorder(NODE *ptr) //inorder로 tree를 출력하는 함수
{
if(ptr){
inorder(ptr->left_Child);
printf("%d ",ptr->data);
inorder(ptr->right_Child);
}
}
int
|
- 페이지 7페이지
- 가격 1,300원
- 등록일 2007.01.08
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
change_node->llink); // 대체할 노드 탐색 함수 호출
change_node -> item = temp -> item; // 삭제 할 노드에 대체할 데이타 저장
del_tree(temp); //트리 구조를 위한 재연결 함수 호출
}
}
// 왼쪽 서브트리 탐색 후 가장 큰 데이타 호출 함수
node_pointer max_searc
|
- 페이지 5페이지
- 가격 1,000원
- 등록일 2004.06.19
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
삭제
void printTree(NODE*root); // 중위순회 방식으로 트리 출력
void _remove(ROOT* r, NODE* removeNode); // 삭제할 노드의 좌,우 자식중 하나만 존재할 경우
NODE* searchSucc(ROOT* removeNode); // 삭제할 노드의 좌,우 자식이 모두 존재할 경우 #1 - 이진탐색트리.
|
- 페이지 1페이지
- 가격 1,000원
- 등록일 2012.01.11
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|