|
tree_pointer left_child;
int data;
tree_pointer right_child;
};
int cnt = 0;
tree_pointer ptr = NULL;
void printMenu();
/* 1. Insert */
void insert_node ( tree_pointer *node, int num );
tree_pointer modified_search1 ( tree_pointer tree, int key );
void insertProc(tree_pointer * tr
|
|
|
|
binary search tree의특성을 잘 이해하고 있어야 하며 영어 단어의 탐색, 삽입을 자유로이 구현 할 수 있는 능력을 습득하는 것을 목표로 합니다.
1.2 Project checklist
Linked list를 이용해서 구현합니다.
Input1.txt 와 input2.txt 2개의 파일이 주어집니다
|
|
|
|
실행 결과
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
|
|
|
|
Tree : Binary Search * 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue (Linked List)
* 알고리즘
- Hash
- Sort : Bubble
- Sort : Heap
- Sort : Insertion
- Sort : Merge
- Sort : Quick
|
|
|
tree의 이러한 단점들을 해결해 보기 위해서 많은 사람들이 궁리하여 탄생시킨 것이 바로 Red-Black 트리이다. Red-Black 트리는 이진 탐색 트리의 물리적 구조를 그대로 유지하면서 논리적으로는 2-3-4 트리를 구현한다. 2-3-4 트리의 경우 삽입, 삭제
|
|
|
1", 최대 "m-1"개의 킷값을 갖는다.
(아닌 것 : 킷값의. 삽입이나 삭제시 트리의 총 노드수는 변함이 없다.)
(4) 트라이(Trie) : 키 탐색을 위해 킷값을 직접 표현하지 않고 키를 구성하는 문자나 숫자의 순서로 킷값을 표현한 자료구조
- 트라이의 차
|
|
|
1779634이란 인터넷 주소에 어휘분석기에 대하여 자세히 나와 있었고, 파일구조 시간에 8장에서 B트리를 공부하면서, 이진트리를 조금 이해 할 수 있어서, 어휘분석기를 할 수 있었지만,
군 제대후 자료구조를 공부하다고 아직 듣지 않아서인지,
|
|
|
의 단말 노드를 Top-Down, Right-to-Left 순으로
빈도수가 감소하도록 유지
One Pass로 구성
문자 코드를 저장할 필요가 없음 - 압축과 해독 과정이 같음
적응 호프만 트리 구성의 예
= {a, b, c, d, e, f}
입력 순서 = ( a a f c c c b d )
0-node : '에 대응되는 노드
|
|
|
트리 구성의 예
∑ = {a, b, c, d, e, f}
입력 순서 = ( a a f c c c b d )
0-node : ∑'에 대응되는 노드
Output : 입력된 문자에 대응되는 노드의 코드, 또는
0-node에 대응되는 노드의 코드 + 0-node에서 문자의 위치 + 0
Input: a 1 b 2 f
Output: 10 1 01
(a b c d e f) 0 1 0 2
|
|
|
|
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
|
|
메뉴펼치기
