php5参考网址httphibaiducomB3D5B3D5B5C4145blogitem48f2b1ed1d99d1d2b21cb15chtml
f附录
i
cludestdiohi
cludestdlibhi
cludestri
ghi
cludeco
iohi
cludetimeh定义局变量defi
eN10000表示状态的字段defi
eTRUE1defi
eFALSE0defi
eOK1defi
eERROR0defi
eINFEASIBLE1defi
eOVERFLOW2typedefi
tStatustypedefcharstri
gdefi
em3B树的阶，设为借阅者的结构体typedefstructUseru
sig
edi
t
umber借书证号码i
tyeari
tmo
thi
tdayi
tdyeari
tdmo
thi
tdday借书时间截至日期的年截至日期的月截至日期的日下一个借阅者
structUser
extUser定义用户的的信息
书的结构体structBooku
sig
edi
tkeycharb
ame20charwritter20u
sig
edi
tleftu
sig
edi
ttotal图书的书号书名著者现存量总存量
fUseruserbN
借阅该书的人定义书的信息
B树的存储结构typedefBookKeyTypetypedefstructBTNodei
tkey
um结点中关键字个数，即结点的大小structBTNodepare
t指向双亲结点KeyTypekeym1关键字向量，号单元未用structBTNodeptrm1子树指针向量BTNodeBTree
查找结果的存储结构体typedefstructBTNodepti
ti指向找到的结点1……m，在结点中的关键字序号
i
ttagB树的查找结果类型ResultBTreerootNULL树根
函数声明部分输入书的具体信息voidI
BookMessKeyTypebook输入书的关键字voidI
BookKeyKeyTypebook显示书的具体信息如果书存在就显示voidShowBookMessBookbook显示一个结点中所包含的全部信息显示单个结点voidShowBTNodeBTreep显示以层次的方法显示树的结点voiddisplayBTreeT复制关键字的信息voidKeyTypeCopyKeyTypebakKeyTypek
f查找在某个结点中的位置i
tSearchBTreepKeyTypeK查找ResultSearchBTreeBTreeTKeyTypeK插入voidI
sertBTreeqi
tiKeyTypexBTreeap分裂结点voidsplitBTreeqi
tsBTreeap生成一个新的结点voidNewRootBTreeTBTreepKeyTypexBTreeap将书的信息插入到B树中StatusI
sertBTreeBTreeTKeyTypeK删除树结点StatusDeleteBTBTreeTKeyTypek与右最左结点交换voidexcha
geBTreeTi
ti用户借阅StatusBorrowBookBTreeTKeyTypek注销对借阅者的登记，改变该书的显存量StatusRetur
BookBTreeTKeyTypekvoidtempBTreeTvoidsaveBTreepvoidsaveBTreep保存模块程序FILEfp定义文件指针iffpfope