|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
검색트리에서 특정 노드를 찾을 때의 특성
① 찾으려는 레코드가 트리의 Root로부터 멀어질수록 그 레코드를 찾는 시간이 많이 걸린다.
② 검색시간을 단축하기 위해서는 이진 탐색 트리의 형태 →정이진트리(full binary tree) 또는 이와
유사한
|
|
|
alse이면
{
printf("찾는 노드가 없습니다.\n\n");
return;
}
printf("찾았습니다.\n\n"); //true이면
}
bool TreeSearch(int key)
{
NODE *newNode;
newNode=root; //루트부터..
while(newNode) //노드가 있으면 반복
{
printf ("->%2d ",newNode->num); //찾을때 지나가는노드출력
if(new
|
|
|
소스코드
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct node{ //노드를 저장할 구조체 변수선언
int key; //노드의 키값
int data; //노드의 데이터값
struct node *parent; //노드의 부모 포인트
struct node *left; //
|
|
|
검색효율과 TREC(세계검색컨퍼런스)
Ⅵ. 인터넷 정보검색효율과 시그니쳐트리
1. 시그니쳐 변환
2. 셀 기반 시그니쳐 트리
1) 트리의 중간 노드(internal node)와 리프 노드(leaf node)에 특징 벡터 대신 시그니쳐를 저장하는 구조(Tree with Cell-based Si
|
|
메뉴펼치기
