|
간단하게 C로 짰습니다.
scanf로 받아서.. 검색키 받구.. 그걸로 검색하는....
검색 방법은 이원탐색 알고리즘을 사용하였다. 없음
|
- 페이지 3페이지
- 가격 800원
- 등록일 2005.03.18
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
편으로가서 동일과정을 수행
}
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
|
- 페이지 3페이지
- 가격 4,000원
- 등록일 2012.08.31
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
printTree(NODE*root); // 중위순회 방식으로 트리 출력
void _remove(ROOT* r, NODE* removeNode); // 삭제할 노드의 좌,우 자식중 하나만 존재할 경우
NODE* searchSucc(ROOT* removeNode); // 삭제할 노드의 좌,우 자식이 모두 존재할 경우 #1 - 이진탐색트리.c 5.67KB
|
- 페이지 1페이지
- 가격 1,000원
- 등록일 2012.01.11
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
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; }
} // 이진탐색트
|
- 페이지 10페이지
- 가격 1,200원
- 등록일 2007.10.16
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
tree를 출력하는 함수
{
if(ptr){
printf("%d ",ptr->data);
preorder(ptr->left_Child);
preorder(ptr->right_Child);
}
}
void inorder(NODE *ptr) //inorder로 tree를 출력하는 함수
{
if(ptr){
inorder(ptr->left_Child);
printf("%d ",ptr->data);
inorder(ptr->right_Child);
}
}
int
|
- 페이지 7페이지
- 가격 1,300원
- 등록일 2007.01.08
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|