|
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; }
} // 이진탐색트
|
|
|
|
program BSTree;
uses
Crt;
const
MAXSIZE = 100; (*트리의 사이즈*)
type
element = record (*트리의 노드로 쓰일 레코드*)
id : integer;
name : string[10];
value : char;
end;
Tree = array[1..100] of element;
var
BST : Tree; (*이진탐색트리가 될 전역 변수 선언*)
select : inte
|
|
|
|
트리이다.
2. 이진탐색트리의 노드
이진탐색트리는 이진트리를 기반으로 하므로 키 및 왼쪽/오른쪽 자식의 노드를 갖는다. 따라서 이를 클래스로 나타내면 아래와 같다.
class TreeNode{ // 이진탐색 트리의 노드 클래스
friend class BST;
private:
int
|
|
|
|
0;
} [BST]
[Release]
BST.vcxproj
BST.vcxproj.filters
BST.vcxproj.user
main.cpp
[ipch]
[bst-fbac6902]
[Release]
BST.exe
BST.pdb
BST.sdf
BST.sln
BST.suo
3.85MB
파일 24, 폴더 5
|
|
|
트리를 후위 순회대로 순서대로 출력
printf("\n\n");
mirror(Root); //원래의 트리로 바꿔주기위해 mirror함수를 사용
printf("- Function No.11\n");
printf("-- isBST True? (if answer '1',then True. if '0', then False) : ");
printf(" %d\n",isBST(Root)); //이진탐색트리이면 1을 아니
|
|
|
|
printTree(NODE*root); // 중위순회 방식으로 트리 출력
void _remove(ROOT* r, NODE* removeNode); // 삭제할 노드의 좌,우 자식중 하나만 존재할 경우
NODE* searchSucc(ROOT* removeNode); // 삭제할 노드의 좌,우 자식이 모두 존재할 경우 #1 - 이진탐색트리.c 5.67KB
|
|
|
편으로가서 동일과정을 수행
}
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]);
if(i+2
|
|
|
이진 탐색 트리(BS트리, binary search tree)
>> 트리에서 특정 데이터를 검색하고,노드의 삽입/삭제 연산이 자주 발생하는 응용 문제에 가장 효과적인 이진 트리
>> ‘왼쪽’과 ‘오른쪽’이라는 방향성을 가지며 다루기가 매우 편리함
&g
|
|
|
트리, 특히 이진트리는 컴퓨터 과학의 핵심 자료 구조 중 하나로 다양한 문제 해결의 근간을 이루며 지속적인 연구와 발전의 대상이 되어왔다. 지금까지 트리와 이진트리의 기본적인 개념, 탐색 방법, 그 응용 분야에 대한 탐구를 진행하였다.
|
|
|
->name)<0)
s->left=u;
else
s->right=u;
else
*r = u;
fclose(fp);
}
void delname(node** r, char* n, char* e){
//int compresult1, compresult2;
FILE* fp;
node *s, *t, *u, *v, *q;
s=NULL;
q=*r;
fp = fopen("input_data.txt","a");
while(q!=NULL && strcmp(n,q->name)!=0 && strcmp(e,q->add)!=
|
|
메뉴펼치기
