|
int right, int x) //이진탐색
{
int mid;
if(left==right)
if(a[left]==x)
printf("the index of array is %d \n",left);
else
printf("the index of array is -1 \n");
else
mid=(left+right)/2;
if(x==a[mid])
printf("the index of array is %d \n",mid);
else if(x<a[mid])
return(binsearch(left,mid-1,x));
els
|
|
|
postfix로 표시하시오. B*C+D*(E-F)
<12회 정답>
1. ④ 2. ④ 3. ④ 4. ① 5. ① 6. ② 7. ④ 8. ③ 9. ④ 10. ③ 11. ② 12. ③ 13. ③ 14. ② 15. ④ 16. ② 17. ④ 18. ④ 19. ③ 20. ① 21. ① 22. ④ 23. ① 24. ③
25. 루트노드
26. n+p-1
27. 이진탐색
28. BC*DEF-*+m
|
|
|
Ⅰ. 이진탐색트리의 생성 및 노드 삽입
1. 이진탐색트리의 정의
이진탐색트리는 이진 트리로서 공백이 가능하다. 만약 공백이 아니라면 모든 원소는 키를 가지며, 어떤 두 원소도 동일한 키를 갖지 않으며, 왼쪽 서브트리에는 루트보다 작은
|
|
|
mirror함수를 사용
printf("- Function No.11\n");
printf("-- isBST True? (if answer '1',then True. if '0', then False) : ");
printf(" %d\n",isBST(Root)); //이진탐색트리이면 1을 아니면 0을 리턴받아서 출력
return 0;
}
<실행화면>
교수님 수고하셨습니다!!
|
|
|
탐색에 비해 다소 복잡해지는 면이 있으나, 그다지 어렵지는 않다. 구현 방법으로는 원하는 값이 존재할 것으로 보이는 영역의 왼쪽 위치와 오른쪽 위치를 중간값과 원하는 값의 비교결과에 따라 변화 시킴으로써 이루어진다.
이진 탐색(binar
|
|
 |
개수를 충분히 제공하여 놀이를 할 수 있도록 지원하였다.
영아가 곤충 사진을 보고 다양한 곤충의 모습에 관심을 보였고 교사는 영아에게 사진 속 곤충의 이름이나 생김새 등을 물어보자, 영아가 곤충의 사진을 탐색하며 자신이 본 것을 간
|
|
 |
원소들을 순차적으로 나열시킨 형태
비선형구조 : 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태
BST는 이진탐색트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드
|
|
메뉴펼치기
