西文圖書管理系統(tǒng)-文庫吧資料
2025-04-14 03:32本頁面
【正文】 和和*ap*/NewRoot(t,q,x,ap)。}}if}elsei=Search(q,x(qparent) /*在雙親結點*qx=qkey[s]。qrecptr[s+1..m]移入新結點*ap*/s=(m+1)/2。/*分裂結點*q,將(qkeynum=Max)qkey[i+1]和apxfinished==0){Insert(q,i,x,ap)。amp。(needNewRoot==0finished=needNewRoot=0。的根結點*telse{x=k。 //生成僅含關鍵字初值為是空樹(參數ifKeyTypeint*/BTNodetmtk。key[i]與上結點*q樹階/*int*amp。k,t,InsertBTree(BTNodetparent=NULL。(ap!=NULL)pparent=t。iftptr[1]=ap。tkeynum=1。為子樹指針{t=(BTNode和原x,BTNodet,BTNodeNewRoot(BTNode的前一半保留,修改qkeynum=s1。=(apptr[i]!=NULL)i++)(i=0。apparent=qparent。(apptr[is]!=NULL)apptr[is]parent=ap。apptr[is]=qptr[i]。i=m。ap*/for/*生成新結點*ap*/apptr[0]=qptr[s]。*)malloc(sizeof(BTNode))。i,s=(m+1)/2。分裂成兩個結點,前一半保留,后一半移入新生結點//*amp。*amp。}voidapparent=q。if}qkey[i+1]=x。/*空出一個位置*/{qkey[j+1]=qkey[j]。ji。j。插到插入到//若有位置,將*amp。i,KeyType*amp。的位置(或插入位置)*/}void /*返回0}returnq,tag//pt的插入位置信息*/{=q。1}else /*查找不成功,返回p,tag//pt(found==1) /*查找成功*/{=p。//關鍵字序號//p指向//雙親結點/*找到待查關鍵字*/found=1。amp。pkey[i]=kpkey[i+1]*/ifpkey[1..keynum]中查找found==0){i=Search(p,k)。amp。(p!=NULL//創(chuàng)建查找結果類型結構體為標志位Resultfound=0,i=0。p指向待查結點,q/*初始化,t*p=t,*q=NULL。i+1iPtkk；否則ipt若查找成功{ //則上查找關鍵字樹階k)//在*amp。}Resultreturnpkey[i+1]=k。amp。ipkeynumi。i,使得//在*p,KeyTypeintB樹中非葉子結點的至少關鍵字個數,Min=(m1)/2*/Result /*mB樹中每個結點的至多關鍵字個數,Max=m1*/int /*mB樹,為全局變量*/int /*mint /*1:查找成功,O:查找失敗*/} /*1..m,在結點中的關鍵字序號*/int /*指向找到的結點*/intstruct /*B樹的查找結果類型*/{BTNode*bookp=NULL。BTNode。 /*孩子結點指針數組node*parent。 /*key[1..keynum]存放關鍵字,key[0]不用*/struct /*結點當前擁有的關鍵字的個數*/KeyType//B樹結點定義{intnodetypedeftotal。extant。author[30]。name[30]。number。為關鍵字類型*/structKeyType。B樹的最大的階數*/typedefMAXMincludeinclude3截屏1截屏4錯誤原因：編程時粗心，錯誤的將應刪除的書號置為了—1.當前狀態(tài)：4測試目的：是否能按要求以凹入表的形式顯示正確輸出：見截屏已改正測試用例1實際輸出：見截屏1：測試輸入：見截屏環(huán)境下運行，按照菜單提示的要求輸入即可。4．用戶手冊本程序在B+樹代替B_樹，更容易應用于文件系統(tǒng)MFCO（n），空間復雜度也為O（Log2N），而程序中多次用到了一重循環(huán)，其時間復雜度為（2）算法的時間空間復雜度分析由于就行了；第二個不足之處產生的原因是在刪除圖書記錄時應將要刪除的圖書號置為B，我當時心里真的很傷心。指針的改變，我參考了課本和老師的課件，并與和其他同學討論后終于通過調試和改正，測試正確。在進行檢測時，出現了分裂時的錯誤，就是沒有考慮到在分裂結點時，該結點的孩子結點的parentparentB樹的基本算法的實現，此處難點在于i1000。i。printf(操作失敗!不存在這本書)return216。1 刪除圖書記錄模塊printf(請輸入書號)scanf(書號)ifSearchBTree(書號)=trueprintf(操作成功!)總量加一elseprintf(操作失敗!\n)?？偭看笥诹銂printf(操作成功!)總量減一}elseprintf(操作失敗!書已經被借出或不存在這本書)return216。SearchBTree(書號)=true總量減一elseprintf(此書不存)return216。or01SearchBTree(書號)=trueprintf(成功找到!)printf(書號,書名,作者,現存量,總量)if 查找圖書模塊printf(請輸入書號)scanf（書號or
公司管理相關推薦
鄂ICP備17016276號-1