|
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
|
- 페이지 6페이지
- 가격 500원
- 등록일 2003.11.18
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
소스코드
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct node{ //노드를 저장할 구조체 변수선언
int key; //노드의 키값
int data; //노드의 데이터값
struct node *parent; //노드의 부모 포인트
struct node *left; //
|
- 페이지 10페이지
- 가격 2,000원
- 등록일 2009.06.24
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
#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페이지
- 가격 1,300원
- 등록일 2012.11.13
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
- 페이지 16페이지
- 가격 2,000원
- 등록일 2009.01.25
- 파일종류 피피티(ppt)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
검색과 같다. while루프의 조건은 더 찾을 항목이 있고(low <= high) 원하는 값을 찾지 못했을 때(location == 0) 계속 반복할지 그만둘지 결정한다. 만약 배열의 중간 값이 찾고자 하는 값(if(target == S[mid]))이면 location변수에 위치를 저장한다. 찾고자
|
- 페이지 5페이지
- 가격 600원
- 등록일 2006.10.15
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|