三峡大学计算机与信息学院数据结构课件 第8章.pptVIP

下面给出B树插入的有关算法。 Void ins-mbtree(Mbtree *mbt, KeyType k, Mbtree q, int i);  /* 在m阶B树t中插入k： 如果mbt=NULL， 则生成初始根（此时q=NULL, i=0）； 否则q指向某个最下层非终端结点， k应插在该结点中q-key［i+1］处， 插入后如果q-keynumm-1，则进行分裂处理*/ { if (*mbt==NULL) {  *mbt =(Mbtree)malloc(sizeof(Mbtnode));  (*mbt)-keynum=1; (*mbt)-parent=NULL;  (*mbt)-key［1］=k; (*mbt)-ptr［0］=NULL ; (*mbt)-ptr［1］ =NULL ;  } else  { x=k; /* 将x插到q-key［i+1］ 处 */ ap=NULL; /* 将ap插到q-ptr［i+1］ 处 */ fFinished=NULL; 