|
printTree(NODE*root); // 중위순회 방식으로 트리 출력
void _remove(ROOT* r, NODE* removeNode); // 삭제할 노드의 좌,우 자식중 하나만 존재할 경우
NODE* searchSucc(ROOT* removeNode); // 삭제할 노드의 좌,우 자식이 모두 존재할 경우 #1 - 이진탐색트리.c 5.67KB
|
|
|
|
이진탐색 호출
bsum=bsum+count;
if(e==1)
printf(" 이진탐색 성공: index= %d, 비교횟수: %d\n", index, count);
else
printf(" 이진탐색 실패: 비교횟수
|
|
|
|
0);
bsum=bsum+count;
printf(" 이진삽입정렬: %d번 비교\n", count);
}
printf("\n퀵정렬 평균비교횟수: %d번\n", qsum/10);
printf("이진삽입정렬 평균비교횟수: %d번\n", bsum/10);
} 1.69KB
|
|
|
|
C로 구현한 이진검색
숫자가 입력된 파일(input)에서 숫자를 읽어와서
메뉴중 find value를 선택 후
찾고자 하는 값을 입력하면
그 값의 인덱스 번호를 출력
|
|
|
if (s->data > key){
t=&s->left_Child;
s=s->left_Child;
}
else {
t = &s->right_Child;
s = s->right_Child;
}
if (s == NULL)
printf(\"error\\n\");
else {
if (s->left_Child == NULL)
*t = s->right_Child;
else {
*t = s->left_Child;
for (temp=s->left_Child; temp
|
|
메뉴펼치기
