|
우측편으로가서 동일과정을 수행
}
int myPower(int a, int b) //a의b 제곱을 구하기 위한 함수.. pow()를 써도됨
{
int c = 1;
while(b--)
c *= a;
return c;
}
void printBinTree(int *a, int n) // 이진탐색트리를 표준출력
{
int i, j;
for(i = 0, j = 1; i < n; i++)
{
printf(\"%d \", a[i])
|
|
|
typedef struct entry{ // 트리의 노드로 쓰일 구조체
int id;
char name[10];
char value;
}element;
element *BST[MAXSIZE+1]; // 이진탐색트리의 선언
void initSet_BST(){
int i = 0;
for(; i <= MAXSIZE; i++) { BST[i] = (element *)malloc(sizeof(element)); BST[i] = 0; }
} // 이진탐색트
|
|
|
// 후위순회
{
if(tree[node] == \'0\') //0일경우에는출력하지않음.
return
PostorderTraversal(tree, node*2+1); //node의우측은node*2+1
PostorderTraversal(tree, node*2+2); //node의우측은node*2+1
printf(\"%c \",tree[node]); //끝에출력
}
|
|
|
|
이진법이라는 단순한 원리에서 현대 과학의 주역인 컴퓨터가 발전하고 있는 것이다[1].
본 과제에서 피보나치 수열, 팩토리얼, 하노이의 탑, 그리고 행렬의 곱을 풀기 위한 프로그램을 c언어로 작성하였다. 과제를 통해 이산수학과 실제 프로
|
|
|
이산수학』. 한빛아카데미.
이상묵, 이민욱, 이상진, 한재현, 손용석. (2021). 「락-프리 기반 이진 탐색 트리 설계 및 구현」. 한국정보과학회 학술발표논문집, 2131-2133. 한국정보과학회. Ⅰ. 서론
Ⅱ. 본론
1. 이진트리의 기본
2.
|
|
메뉴펼치기
