find.txt

是当初的数据结构的做业,用的是b+树这一块,非常值得初学者的参考

if(subroot==NULL) return false; 
if(k==subroot->lkey){ return true;}
if(k==subroot->ckey && subroot->ckey!=EMPTY)
return true;
if(k==subroot->rkey)
return true;
if(k < subroot->lkey)
return find(subroot->left,k);
else if(subroot->ckey==EMPTY)
return find(subroot->lcenter,k);
else if(k < subroot->ckey)
return find (subroot->lcenter,k);
else if(subroot->rkey==EMPTY)
return find(subroot->rcenter,k);
else if(k<subroot->rkey)
return find(subroot->rcenter,k);
else if (k > subroot->rkey)
return find(subroot->right,k);