|
삽입시킨 후 출력한다.
이렇게 만들어진 tree에 12를 삽입, 10을 제거, 27을 제거를 차례로 수행시킨다.
완성된 tree를 출력한다.
프로그램을 종료시킨다.
②
-> 21 7 10 42 26 27 8 15 을 차례로 삽입시킨 후 출력한다.
이렇게 만들어진 tree에 12를 삽입
|
|
|
프로그램 설계 구현에 관한 설명
1. 목적 프로그램
2. 자료 저장 방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(3) 탐색 연산
(4) 삭제 연산
Ⅱ. 테스트 방법 및 실행결과
1. 테스트 데이터
2. 삽입
|
|
|
트리형태네트워크 모델-그래프 형태관계형 모델-2차원 테이블 형태객체지향형 모델제 18강
SQL 문장의 구문 형식과 의미삽입, 삭제, 갱신, 선택, 프로젝트, 조인, 합집합, 교집합, 찻집합E-R 다이어그램의 표기 제1강
제2강
제3강
제4강
제5
|
|
|
탐색하는 방법으로, 대표적인 것으로 역 파일과 다중 리스트가 있다.
1)역 파일(inverted file) 구조
-역 파일은 역 인덱스를 이용하는 구조로서, 역 인덱스 엔트리는 <키값, 동일 키의 모든 레코드 포인터들> 쌍으로 구성되며, 여기서, 역이란
|
|
|
|
탐색*)
begin Ⅰ. 프로그램 소스
Ⅱ. 프로그램 설계 구현에 관한 설명
1. 목적 프로그램
2. 자료 저장 방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(3) 탐색 연산
(4) 삭제 연산
Ⅲ. 테스트 방법
|
|
메뉴펼치기
