|
(1) B-트리 특성
(2) B-트리에서의 검색
(3) B-트리에서의 삽입
(4) B-트리에서의 삭제
(5) 실행화면
|
|
|
if(max_left->fill_cnt==2) max_left = max_left->link[2];
}
}
void data_atob(nodeptr a, int num1, nodeptr b, int num2)// 데이터를 복사해준다
{
strcpy(b->rec[num2].name, a->rec[num1].name);
b->rec[num2].sn = a->rec[num1].sn;
b->rec[num2].gpa = a->rec[num1].gpa;
} 없음
|
|
|
ent->count;i++)
printf(\" %c \",current->key[i]);
cout<<endl;
for(i=0;i<=current->count;i++) {
dispTree(current->ptr[i]);
}
cout<<endl;
}
}
// 트리의 출력 public
void BTree::disp()
{
cout<< \"-----------------------------------------\\n\"
<< \" B-Tree Sta
|
|
|
검색에서 높은 효율성을 보여준다. 트리의 균형 상태를 유지하는 다양한 기법들, 예를 들어 AVL 트리나 레드-블랙 트리, 또는 B트리 같은 다양한 확장된 트리 구조는 대규모 데이터셋에서도 빠른 검색 속도를 보장한다.
트리는 또한 분야 간의
|
|
|
tree로 삽입하여 출력해 내는 것입니다
6. 구현 프로그램의 문제점과 개선 방안 제시
http://blog.naver.com/lunasea94.do?Redirect=Log&logNo=1779634이란 인터넷 주소에 어휘분석기에 대하여 자세히 나와 있었고, 파일구조 시간에 8장에서 B트리를 공부하면서,
|
|
메뉴펼치기
