|
1주 - Real Number Representation
2주 - Magic Square
3주 - Basic Recursion
4주 - Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Searc
|
|
|
|
1. 과제 목표
！주어진 제한요소를 고려하여 간단한 검색엔진용 자료구조의 설계 및 활용을 할 수 있다.
2. 수행 내용 및 방법
◉ search engine에 대한 기본지식 습득
-수업시간에 배운 Binary Tree등 search engine구현에 필요한 부분등을
|
|
|
|
1주 - Real Number Representation
2주 - Magic Square
3주 - Basic Recursion
4주 - Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Searc
|
|
|
|
1주 - Real Number Representation
2주 - Magic Square
3주 - Basic Recursion
4주 - Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Searc
|
|
|
자료값을 Tree에서 제거
index = 0;
for(i=0; i < n; i++)
array[i] = 0;
bti_sort(head); // Binary Tree Sort
printf("\n 자료값 %d 삭제 후\nInorder Traverse => ", delvalue);
for(i=0; i < n-1; i++)
printf(" %2d", array[i]);
printf("=================================================================
|
|
|
트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택한 연결선을 생성 트리에 연결하여 사이클이 형성되면 제거하고, 만일 사이클이 형성되지 않으면 생성 트리의 연결선으로 선택
|
|
|
자료를 표현하는데 효율적이다.
* 균형 트리는 실제 레코드까지의 탐색 길이가 동일하게 색인부를 완전 균형 트리로 구성한다.
(2) 인덱스 방법 : 정적(Static) 인덱스 방법, 동적(Dynamic) 인덱스 방법
4. 파일 구조
(1) 파일 조직 선택하는데 영
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
|
1주 - Real Number Representation
2주 - Magic Square
3주 - Basic Recursion
4주 - Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Searc
|
|
|
|
1){
printf(\\"1. 메뉴 출력 2. 개발자 정보 0. 종료\\n\\");
fflush(stdin);
input=10;
scanf(\\"%d\\",&input);
switch (input){
case 1 :
|
|
메뉴펼치기
