西文圖書管理系統(tǒng)-文庫(kù)吧資料
2025-04-14 03:49本頁(yè)面
【正文】 *p,int i)/*查找被刪關(guān)鍵字pkey[i](在非葉子結(jié)點(diǎn)中)的替代葉子結(jié)點(diǎn)*/{BTNode *q。 pptr[j1]=pptr[j]。j=pkeynum。 /*生成新根結(jié)點(diǎn)*t,q和ap為子樹指針*/}}void Remove(BTNode *p,int i)/*從*p結(jié)點(diǎn)刪除key[i]和它的孩子指針ptr[i]*/{int j。 } else needNewRoot=1。 if (qparent) /*在雙親結(jié)點(diǎn)*q中查找x的插入位置*/ { q=qparent。 Split(q,ap)。 /*將x和ap分別插入到qkey[i+1]和qptr[i+1]*/ if (qkeynum=Max) finished=1。amp。finished=needNewRoot=0。 //生成僅含關(guān)鍵字k的根結(jié)點(diǎn)*telse { x=k。KeyType x。*/BTNode *ap。q, int i) { /**q的key[i]與key[i+1]之間插入關(guān)鍵字k。}void InsertBTree(BTNode *amp。 if (ap!=NULL) apparent=t。tkey[1]=x。tptr[0]=p。t,BTNode *p,KeyType x,BTNode *ap)//生成含信息(T,x,ap)的新的根結(jié)點(diǎn)*t, // 原t和ap為子樹指針{t=(BTNode *)malloc(sizeof(BTNode))。qkeynum=s1。i=qkeynums。 apparent=qparent。 if (apptr[is]!=NULL) apptr[is]parent=ap。i++){ apkey[is]=qkey[i]。 /*后一半移入ap*/for (i=s+1。//分裂的位置ap=(BTNode *)malloc(sizeof(BTNode))。q,BTNode *amp。 qkeynum++。qptr[i+1]=ap。 qptr[j+1]=qptr[j]。ji。ap){ //若有位置,將x插入到qkey[i+1],ap插到qptr[i+1]中int j。 /*返回k的位置(或插入位置)*/}void Insert(BTNode *amp。=0。=1。//p變成它原來(lái)的孩子結(jié)點(diǎn) }}=i。 else { q=p。amp。 found==0){ i=Search(p,k)。//創(chuàng)建查找結(jié)果類型結(jié)構(gòu)體rwhile (p!=NULL amp。 /*初始化,t為待查樹,p指向待查結(jié)點(diǎn),q指向p的雙親*/int found=0,i=0。t,KeyType k)//在m階t樹t上查找關(guān)鍵字k,返回查找結(jié)果(pt,i,tag)。 return i。 pkey[i+1]=k。ipkeynum amp。int Search(BTNode *p,KeyType k) { //在pkey[1..keynum]中查找關(guān)鍵字序號(hào)i,使得pkey[i]=kpkey[i+1] int i。 /*m階B樹中每個(gè)結(jié)點(diǎn)的至多關(guān)鍵字個(gè)數(shù),Max=m1*/int Min。int m。 /*1..m,在結(jié)點(diǎn)中的關(guān)鍵字序號(hào)*/ int tag。typedef struct /*B樹的查找結(jié)果類型*/{BTNode *pt。 /*孩子結(jié)點(diǎn)指針數(shù)組ptr[0..keynum]*/} BTNode。 /*key[1..keynum]存放關(guān)鍵字,key[0]不用*/ struct node *parent。typedef struct node //B樹結(jié)點(diǎn)定義{ int keynum。 int total。 char author[30]。 /*KeyType為關(guān)鍵字類型*/struct BookInfo //書結(jié)構(gòu)體{ int number。4．用戶手冊(cè)本程序在VC++，按照菜單提示的要求輸入即可。這兩個(gè)不足之處我在您驗(yàn)收之后很快就改過(guò)來(lái)了，因?yàn)樵蚝芎?jiǎn)單：第一個(gè)不足之處產(chǎn)生的原因是我沒注意到題目有這個(gè)要求，其實(shí)只要在輸出語(yǔ)句中的書名前面加\n\t就行了；第二個(gè)不足之處產(chǎn)生的原因是在刪除圖書記錄時(shí)應(yīng)將要?jiǎng)h除的圖書號(hào)置為0，而我卻將它置為了—，但由于當(dāng)時(shí)驗(yàn)收的人太多了，就沒再去麻煩您。在進(jìn)行檢測(cè)時(shí)，出現(xiàn)了分裂時(shí)的錯(cuò)誤，就是沒有考慮到在分裂結(jié)點(diǎn)時(shí)，該結(jié)點(diǎn)的孩子結(jié)點(diǎn)的parent指針的改變，我參考了課本和老師的課件，并與和其他同學(xué)討論后終于通過(guò)調(diào)試和改正，測(cè)試正確。i1000。 顯示圖書狀態(tài)模塊 int i。 return216。 借閱圖書模塊 printf(請(qǐng)輸入書號(hào)) scanf(書號(hào)) if SearchBTree(書號(hào))=true and 總量大于零 { printf(操作成功!) 總量減一 } else printf(操作失敗!書已經(jīng)被借出或不存在這本書) return216。 添加圖書模塊 printf(請(qǐng)輸入書號(hào)) scanf（書號(hào) ） If SearchBTree(書號(hào))=true printf(此書已存在!) else { printf(請(qǐng)輸入書名)scanf(書名) printf(請(qǐng)輸入作者)scanf(作者) printf(請(qǐng)輸入現(xiàn)存量)scanf(現(xiàn)存量) printf(請(qǐng)輸入總量)scanf(總量) } InsertBTree(書號(hào)，書名, 作者, 現(xiàn)存量, 總量) printf(輸入 1 繼續(xù)添加, 0 返回主界面) scanf(1 or 0) return216。q, int i)void Remove(BTNode *p,int i)void Successor(BTNode *p,int i)void MoveLeft(BTNode *p,int i)void MoveRight(BTNode *p,int i)void Combine(BTNode *p
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1