|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
/bf <- 0; b.bf<-0;
}
else{ // 회전 타입 LR
c <- b.right; a.left<-c.left a.left <- right;
c.left <- b; c_right <= a;
switch(c.bf){
case 1 : a.bf <- -1; b.bf <- 0; break;
//LR(b)
case -1 : b.bf <- 1; b.bf <- 0; break;
//LR(c)
case 0 : b.bf<-0 a.bf <- a.bf <- 0
|
|
|
#include <stdio.h>
void print();
int arr[100][100];
int tmp_rows, tmp_lows;
int main()
{
FILE *fp;
int i,j;
int k,t,size;
int data[100];
int rows,lows;
printf(\"행의 개수를 쓰시오 : \");
scanf(\"%d\", &rows);
printf(\"열의 개수를 쓰시오 : \");
scanf(\"%d\", &lows);
pri
|
|
|
t P[][VERTEX])
{
if(P[q - 1][r - 1] != 0)
{
path(q, P[q - 1][r - 1], P);
printf("v%d - ", P[q - 1][r - 1]);
path(P[q - 1][r - 1], r, P);
}
}
int minimum(int num1, int num2)
{
if(num1 > num2)
return num2;
else
return num1;
}
/* 최단경로를 구하는 플로이드 알고리즘2 */
void floydII(int n, const int
|
|
|
|
algorithm이다.
문제를 풀 때엔 문제 배열을 받아 heap 성질의 tree로 바꾸어 준다. 이때, 최하위 subtree에서부터 heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬하는 것이 문
|
|
|
t_mark[w]==0)
dfs(v, visit_mark, t);
}
(2) 너비우선 검색방식(BFS:Breadth First Search)
너비우선 검색방식의 원리
- 시작 정점을 선정
- 해당 점점과 연결된 정점 모드를 방문
- 선택되지 않은 인접한 정점을 계속 방문
- 모든 정점을 방문하면 종료
* 큐의 자
|
|
|
QuickSort
정의
정렬할 전체 원소에 대해서 정렬을 수행하지 않고 기준값(Pivot)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
|
|
|
ol,wheretogo[4]={0,0,0,0};
if(row==start.row&&col==start.col)//현재 지점(row,col)이 시작점이라면 길이존재하는 것이므로
find=1;//find를 1로 변경
if(tmpmiro[row-1][col-1].distance==0)//현재 지점(row,col)의 distance변수에 전달받은 distance를 저장
tmpmiro[row-1][col-1].distance=dist
|
|
|
|
1) 프로그램 개요
W의 행렬에서 각 행과 열을 vertex라고 보고 0이면 자기 자신 weight가 있으면 그 weight로 연결되어 있다고 생각하자. 이 연결된 vertex에서 한 지점을 선택해 다른 vertex들을 거쳐 다시 돌아오는 프로그램이다. (단, 각 vertex는 한번
|
|
|
void main()
{
int i,set;
shortest_path(0,MAX_VERTICES); //0을 출발지로하는최단경로찾음
printf("0 = 출발점 \n\n");
printf("Min distance 이동 경로 \n");
for (i=0; i< MAX_VERTICES; i++) { //최단경로값 ,도착위치출력
printf("%d %d", distance[i], i);
set=i;
while (index[set] != 0) { //도
|
|
메뉴펼치기
