|
Binary Search Tree Program =========================\n");
printf(" 초기 자료값 => ");
for(i=0; i < n; i++)
printf(" %2d", number[i]);
printf("\n\n");
init_tree(&head); // Tree 구조를 초기화
for(i=0; i < n; i++) // 자료를 이진 트리 구조로 삽입하여 만듦
bti_insert(number[i], head, &nu
|
|
|
소스코드
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct node{ //노드를 저장할 구조체 변수선언
int key; //노드의 키값
int data; //노드의 데이터값
struct node *parent; //노드의 부모 포인트
struct node *left; //
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define TRUE 1
#define FALSE 0
typedef struct BST {
int data;
struct BST *left;
struct BST *right;
} BST;
BST *make_node();
BST *init_BST(int);
int insert_BST(BST *, int);
int search
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
검색과 같다. while루프의 조건은 더 찾을 항목이 있고(low <= high) 원하는 값을 찾지 못했을 때(location == 0) 계속 반복할지 그만둘지 결정한다. 만약 배열의 중간 값이 찾고자 하는 값(if(target == S[mid]))이면 location변수에 위치를 저장한다. 찾고자
|
|
 |
이진화 및 잡음제거
3.2.6 물체영역 결정
(x1, y1)
(x2, y2)
<그림 3.2.6.1> 좌표 검색
CVLBitmap.h에서 제공하는 AnotherDC.Rectangle를 이용하여 사각형으로
물체영역을 결정한다. 위의 3.2.6.1의 그림과 같이 좌측 상단에서 검색된 x1, y1과
우측 하단에서 검
|
|
 |
binary serach에 대해 설명해주세요.
19
FPGA 활용한 프로젝트 경험 있으신가요?
20
영어로 자신이 기계공학을 왜 전공했는지 얘기해보세요.
21
사용 가능한 프로그램은 무엇이 있나요?
22
자사 홈페이지 들어갔을때 어땠는지?
23
오토닉스에 관해 아
|
|
메뉴펼치기
