|
s->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_a
|
|
|
개수
x <- root;
do {
i<-1;
n<-x.n;
while(i<=n && key > x.kKi) // 노드를 찾는 루프
i<-i+1;
if(i<=x.n && key = x.Ki)
then return Ai; // 레코드의 주소를 반환
}
while ( ( x<-x.Pi-1) != null ) //포인터의 값이 널이 아닐 때
return null; // key와 일치하는 rqkt이 트
|
|
메뉴펼치기
