|
tree(); //트리를 생성하는 함수
void make_table(huf *name, char *code); //트리를 생성한 후 코드 테이블을 만드는 함수
void tree_sort(); //트리 생성시 빈도수 별로 정렬 하는 함수
void search(huf *temp, char buf[], huf *center); //코드 테이블을 만들때 중위 순
|
|
|
1. 조사 동기
21세기에 접어들면서 전
세계적으로 고령화가 되어
가고 있으며, 각종 자연재
해, 인플루엔자 등으로 인
하여 병원을 찾는 일이 잦
아지고 있다. 많은 사람들
이 병원에 방문하면서 병원
감염은 급속히 증가
|
|
|
종류
(1) 그래프란?
(2) 그래프의 용어
(3) 그래프의 종류
2. 그래프의 표현
(1) 인접 행렬(Adjacency Matrix)
(2) 인접 리스트(Adjacency List)
3. 그래프의 운행
(1) 깊이우선 검색방식(DFS:Depth First Search)
(2) 너비우선 검색방식(BFS:Breadth First Search)
|
|
|
|
tree의 상위 level로 위치하게 하고 작은 값일수록 tree의 최하위로 이동하게 된다. 즉, root에 있는 값이 tree 전체 값들 중 가장 큰 값이라는 결론이 나온다. Heapsorting 은 이러한 Heap의 성질을 이용하여 sorting을 하는 algorithm이다.
문제를 풀 때엔 문
|
|
|
가장 작은 값을 찾아서 연결함 연결노드가 n-1 이 될때 까지
// 확장 형태로 검색을 함
void prim(int n)
{
int i , vnear , num , min ;
//모든 정점에 대하여 가장 가까운 정점을 저장할 배열
nearest = (int*)malloc(sizeof(int)*n ) ;
//각 정점에서의 최단거리 저장 배
|
|
|
|
// 6개의vertex가 있는 연결된, 가중치가 있는, 비방향성그래프를 사용...
#include <stdio.h>
#define M 100
#define MAX 6
int nearst=0;
int temp[MAX];
char G[MAX][MAX];
struct EDGE
{
int tnode1;
int tnode2;
};
EDGE edge[MAX-1];
int prim(int start);
int isVt(int
|
|
|
|
Microsoft Visual Studio Solution File, Format Version 10.00
# Visual Studio 2008
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "BST(File IO)", "BST(File IO)\BST(File IO).vcproj", "{AFE81ADC-C2D4-49DD-8B77-0C4F0A0B0DC8}"
EndProject
Global
GlobalSection(SolutionConfigurationPlatforms) = pr
|
|
|
|
노드를 루트(root node)라고 하며, 반드시 1개의 루트가 있어야 한다. 루트를 제외한 나머지 노드들은 n개(n≥0)의 부분 집합(subset)인 T1, T2, … Tn으로 분리된다. Ti(1≤i≤n)는 각각 하나의 트리가 되며, 이 때 Ti를 루트의 Sub Tree라고 한다.
|
|
|
3 / 2번 비교를 추가적으로 더 해아만 한다. 그러므로 총 n / 2 + n - 3 / 2 = 3n / 2 - 3 / 2번 비교를 한다.
2. If n is 4, draw Decision Tree about the algorithm 1.3.
int findMax(E, n)
1. max = E[0] ;
2. for (index = 1 ; index < n ; index++)
3. if (max < E[index])
4. max = E[index] ;
5. retu
|
|
|
|
tree]
[equivalence]
[hanoi]
[HEAP]
[infix_to_postfix]
[kruskal]
[LINKLIST]
[machine]
[magic_square]
[Maze Searching Algorithm]
[postfix]
[QUEUE]
[Recursive call]
[STACK]
[TREE]
[기타]
[다단계 합병 프로그램]
[다항식]
[바퀴]
[비트연산]
234KB
파일 54, 폴더 21
elevator
|
|
메뉴펼치기
