|
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
|
|
|
|
#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
|
|
|
|
.
각 영어 단어는 공백으로 구별되어야 하며, 영/소문자 구별을 하지 않습니다. 1. Preface 2
1.1 Objective 3
1.2 Project checklist 3
1.3 Deliverables 3
2. English Word Search Program 3
2.1 Flow chart 4
2.2 Code structure 5
3. Programming Code 6
4. Output Capture 16
|
|
|
처리
- 예약어와 식별자의 구분
- 읽기 문자를 되돌리기
4. 실험 :
- 프로그램의 소스,
- 시스템의 컴파일 및 실행 환경,
- 실행 화일,
- 실행 결과의 화면
5. 실험 결과 평가
6. 구현 프로그램의 문제점과 개선 방안 제시
|
|
|
트리 (Balanced Search Trees)
4. B-트리와 트라이
5. 힙 구조 (Heap Structures)
6. 분리된 집합을 위한 자료구조
제4장 알고리즘 설계 기법
1. 분할 정복법 (Divide and Conquer)
2. 욕심쟁이법 (Greedy Method)
3. 동적계획법 (Dynamic Programming)
4. 임시퇴각법 (Backtr
|
|
|
Binary Tree Sort
printf("\n 자료값 %d 삭제 후\nInorder Traverse => ", delvalue);
for(i=0; i < n-1; i++)
printf(" %2d", array[i]);
printf("==============================================================================\n");
}
4) 실행화면 1) 문제
2) 알고리즘
3) 프로그램 소스
4)
|
|
|
트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택한 연결선을 생성 트리에 연결하여 사이클이 형성되면 제거하고, 만일 사이클이 형성되지 않으면 생성 트리의 연결선으로 선택
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
부족하다는 것을 느끼고 있다. 게다가 이 과목이 쉬운 것은 아니라고 생각한다. 그래서 남들보다 더 열심히 하는 중이고
열심히 하는 만큼 자료구조를 더 완벽히 알아가고 싶다. 프로그래밍 소스(연결리스트 이용한 스케줄 프로그램)
|
|
|
|
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
|
|
메뉴펼치기
