第五部分 查找[4]

    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個關鍵字
　　（）所有的葉子結點中包含了全部關鍵字的信息及指向含這些關鍵字記錄的指針且葉子結點本身依關鍵字的大小自小而大順序鏈接
　　（）所有的非終端結點可以看成是索引部分結點中僅含有其子樹（根結點）中的最大（或最小)關鍵字

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23906.html