问答题
[函数5-2]
bool Isgrowing(BTreeNode* root, ElernKeyType akey)
{ BTreeNode *t, *f;
if( !SearchBtree( {{U}}(4) {{/U}}) ) {
t=f;
while ({{U}} (5) {{/U}}) {
t=t -> parent;
}
if( !t )
return TRUE;
}
return FALSE;
}
【正确答案】
【答案解析】(4)root,akey,&f
(5)t&&t->numkeys==M-1,或其等价形式