Status InsertBTree(Btree &T KeyType k Btree q int i){ x=k; ap=NULL; finished=FALSE; while(q&&!finished){ Insert(qIxap); if(q>keynum<m) finished=TURE; else{ s=[m/]; split(qsap); x=q>key[s]; q=q>parent; if(q) i=Search(qx); }//else }//while if(!finished) NewRoot(Tqxap); return ok; }//InsertBTree B+树 B+树是应文件系统所需而出的一种B树的变型树一棵M阶的B+树和m阶的B树的差异在于 ()有N棵子树的结点中含有N个关键字 ()所有的叶子结点中包含了全部关键字的信息及指向含这些关键字记录的指针且叶子结点本身依关键字的大小自小而大顺序链接 ()所有的非终端结点可以看成是索引部分结点中仅含有其子树(根结点)中的最大(或最小)关键字 返回《数据结构》考研复习精编 [] [] [] [] [] [] |