|
트리를 후위 순회대로 순서대로 출력
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을 아니
|
- 페이지 10페이지
- 가격 2,500원
- 등록일 2009.05.25
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
TreeNode{ // 이진탐색 트리의 노드 클래스
friend class BST;
private:
int nData;
TreeNode *pLeftChild;
TreeNode *pRightChild;
};
위 클래스에서 nData는 키를 나타내며, pLeftChild 및 pRightChild는 왼쪽/오른쪽 자식의 포인터이다. 이러한 노드구조를 이용하여 아래와
|
- 페이지 10페이지
- 가격 1,200원
- 등록일 2007.04.12
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
이진 탐색 트리(BS트리, binary search tree)
>> 트리에서 특정 데이터를 검색하고,노드의 삽입/삭제 연산이 자주 발생하는 응용 문제에 가장 효과적인 이진 트리
>> ‘왼쪽’과 ‘오른쪽’이라는 방향성을 가지며 다루기가 매우 편리함
&g
|
- 페이지 6페이지
- 가격 5,000원
- 등록일 2020.11.23
- 파일종류 워드(doc)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
->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)!=
|
- 페이지 13페이지
- 가격 3,300원
- 등록일 2012.04.18
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 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주 판매 이력 없음
|