|
방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(3) 탐색 연산
(4) 삭제 연산
Ⅱ. 테스트 방법 및 실행결과
1. 테스트 데이터
2. 삽입 연산 수행 결과
3. 탐색 연산 수행 결과
4. 삭제 연산 수행 결과
|
- 페이지 10페이지
- 가격 1,200원
- 등록일 2007.10.16
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
삽입시킨 후 출력한다.
이렇게 만들어진 tree에 12를 삽입, 10을 제거, 27을 제거를 차례로 수행시킨다.
완성된 tree를 출력한다.
프로그램을 종료시킨다.
②
-> 21 7 10 42 26 27 8 15 을 차례로 삽입시킨 후 출력한다.
이렇게 만들어진 tree에 12를 삽입
|
- 페이지 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주 판매 이력 없음
|
|
트리에 탐색할 노드가 남아있는 경우는 계속 탐색*)
begin Ⅰ. 프로그램 소스
Ⅱ. 프로그램 설계 구현에 관한 설명
1. 목적 프로그램
2. 자료 저장 방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(
|
- 페이지 10페이지
- 가격 1,500원
- 등록일 2007.10.16
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
트리에는 루트보다 큰 키가 위치하는 트리이다.
2. 이진탐색트리의 노드
이진탐색트리는 이진트리를 기반으로 하므로 키 및 왼쪽/오른쪽 자식의 노드를 갖는다. 따라서 이를 클래스로 나타내면 아래와 같다.
class TreeNode{ // 이진탐색 트리의
|
- 페이지 10페이지
- 가격 1,200원
- 등록일 2007.04.12
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|