|
>fill_cnt = 1;
curr->link[1] = curr->link[0];
curr->link[0] = a_sis->link[2];
}
}
finish = TRUE;
}
else {// 형제노드가 1개일때..
if(parent->fill_cnt==2 && parent->link[1]==curr) {
// 좌측의 형제를 검사해본다.
max_left = parent->link[0];
if(max_left->fill_cnt==2) {
data_ato
|
|
|
(1) B-트리 특성
(2) B-트리에서의 검색
(3) B-트리에서의 삽입
(4) B-트리에서의 삭제
(5) 실행화면
|
|
|
btree.h"
#include "btintern.h"
#ifndef lint
static char *rcsid = "$Header: /atreus/mjr/hacks/btree/btlib/RCS/btravrs.c,v 1.1 89/10/24 10:09:06 mjr Rel $";
#endif
bt_traverse(b,d,kbuf,maxlen,retlen,retrrv)
BT_INDEX *b;
int d;
bt_chrp kbuf;
int maxlen;
int *retlen;
off_t *retrrv;
{
struct bt_cache *p;
|
|
메뉴펼치기
