熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

第五部分 查找[4]

2013-11-15 15:45:30  來源: 數據結構 

    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
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.