|
검색범위를 좁히며 그렇지 않다면 배열의 오른쪽으로 검색범위를 좁혀나간다.
여기서도 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-
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
typedef struct tree_node *tree_pointer;
typedef struct tree_node {
int Key;
tree_pointer left;
tree_pointer right;
}tree_node;
void insertToBT(tree_pointer *ptr, int num) ;
tree_pointer binary_search(tree_pointer ptr, int key);
void inOrderT
|
|
|
|
BST(){
int i = 0;
for(; i <= MAXSIZE; i++) free(BST[i]);
} // 이진탐색트리 삭제
int delete_Element(element *a); // 지정된 노드를 삭제하고 트리를 재구성하는 함수
int insert_Element(element *a); // 지정된 노드를 삭입하고 트리를 재구성하는 함수
int search_Element
|
|
|
|
- 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 Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
Bynary Search Tree 구현입니다.
비쥬얼 C++ 6.0 으로 만들었습니다.
삽입, 찾기, 탐색(preorder, inorder, postorer)기능이 있습니다.
두개의 클래스를 이용해 만들었습니다.
class Element
{
public:
int key;
string data;
Element *left;
Element *right;
Element(int
|
|
|
search(node -> rlink); // 오른쪽 링크에 NULL이 아니면 큰 값을 찾아 재귀함수로써 오른쪽 검색
}
return NULL; // 노드가 NULL일때 NULL리턴
}
// 트리구조를 위한 재연결 함수
void del_tree(node_pointer del_node)
{
node_pointer temp; // 대체 된 노드 자리에 연결하기
|
|
메뉴펼치기
