|
파일입출력을 통한 Binary Search Tree 입니다.
데이터의 삽입, 삭제, 서치, 수정이 가능합니다. 없음
|
|
|
|
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
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define IS_FULL(ptr) (!(ptr))
typedef struct node *tree_pointer;
typedef struct node {
tree_pointer left_child;
int data;
tree_pointer right_child;
};
int cnt = 0;
tree_pointer ptr = NULL;
void print
|
|
|
alse이면
{
printf("찾는 노드가 없습니다.\n\n");
return;
}
printf("찾았습니다.\n\n"); //true이면
}
bool TreeSearch(int key)
{
NODE *newNode;
newNode=root; //루트부터..
while(newNode) //노드가 있으면 반복
{
printf ("->%2d ",newNode->num); //찾을때 지나가는노드출력
if(new
|
|
|
;
}
else if (array[middle]> value)
last = middle -1;
else first = middle +1;
}
return position;
}
|
|
 |
BST는 이진탐색트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소
|
|
 |
서치플랫폼
Array의 경우 정적 크기, List는 동적으로 사이즈를 늘리는데 대체로 기준점을 두고 그 보다 사이즈가 커질 경우 새로운 array를 형성하여 copy하는 방식을 사용합니다. 이때 copy에 대한 overhead가 발생합니다.
JAVA를 예로 들어 서로의
|
|
메뉴펼치기
