|
트리 (Binary Search Tree)
2. AVL 트리
3. m-원 탐색 트리 (m-Way Search Tree)
4. B?트리
5. B*?트리
Ⅶ. 인덱스된 순차파일
1. B+-트리
2. B+-트리의 삽입
3. B+-트리의 삭제
4. B+-트리와 B-트리의 차이
Ⅷ. 직접 파일
1. 해싱 (Hashing)
2. 해싱함수
3
|
|
|
이진 트리 구조로 저장된 정보를 운행 검색하는 방식과 가장 관계가 먼 것은?
① Preorder 운행법
② inoreder 운행법
③ Post order 운행법
④ family order 운행법
8. 이진 트리에서 null link를 효율적으로 사용하는 방식은?
① complete binary tree로 만든
|
|
|
search)S2. 이진 탐색(binary search)
인덱스 스캔S3. 기본 인덱스나 해시 키를 사용하여 단일 레코드를 검색
S4. 기본 인덱스를 사용하여 여러 개의 레코드들을 검색S5. 클러스터링 인덱스를 사용하여 여러 개의 레코드들을 검색S6. 보조(B+-트리) 인덱
|
|
|
검색속도를 빠르게 하기 위하여 기본 데이터 구역과 오버플로우 구역을 구분하여 갖추어야한다.) [Ⅰ.데이터베이스 시스템]
[Ⅱ. 데이터 모델링]
[Ⅲ. 관계 데이터 모델]
[Ⅳ.관계데이터베이스 언어]
[Ⅴ. 데이터 베이스 설계]
[Ⅵ. 고급
|
|
|
|
program BSTree;
uses
Crt;
const
MAXSIZE = 100; (*트리의 사이즈*)
type
element = record (*트리의 노드로 쓰일 레코드*)
id : integer;
name : string[10];
value : char;
end;
Tree = array[1..100] of element;
var
BST : Tree; (*이진탐색트리가 될 전역 변수 선언*)
select : inte
|
|
|
검색범위를 좁히며 그렇지 않다면 배열의 오른쪽으로 검색범위를 좁혀나간다.
여기서도 seqSearch와 마찬가지로 location에는 검색 실패시 0이 저장되고 그 이외의 값들은 몇 번째 항목에 찾고자하는 값이 들어있는지 알려준다. 이분검색과 순
|
|
|
|
실행 결과
Welcome to Binary Search Tree Program.
[ Menu(M) : 1.Insert(I), 2.Delete(D), 3.Pre(P), 4.In(N), 5.Post(O), 6.Level(L), 7.DFS(F), 8.BFS(B), 9.Exit(X) ]
Choice? i
Menu '1' is has one argument..can't execution...
Choice? i BST
'BST' is can't access Tree!
Tree name is must BST1.
Ch
|
|
|
|
검색 PROGRAM -------");
System.out.println("\t 1. txt 문서 읽기");
System.out.println("\t 2. 단어 순으로 나열된 문자열 확인하기");
System.out.println("\t 3. 원하는 단어 검색하기");
System.out.println("\t 4. PROGRAM 끝내기"
|
|
|
|
1. 과제 목표
！주어진 제한요소를 고려하여 간단한 검색엔진용 자료구조의 설계 및 활용을 할 수 있다.
2. 수행 내용 및 방법
◉ search engine에 대한 기본지식 습득
-수업시간에 배운 Binary Tree등 search engine구현에 필요한 부분등을
|
|
|
0) return true;
else loc = loc.right;
}
}
return false;
}
5. 2-3-Tree의 삽입
2-3-Tree의 삽입은 이진 검색 트리와 마찬가지인 항상 단말 노드에서 이루어진다는 것을 염두하고 과정을 생각해 보자.
0. 먼저 키 값이 삽입 될 단말 노드를 찾는다.
① 이 노드가 2-
|
|
메뉴펼치기
