edefstruct
BTNodept
i
ti
i
ttag
Result
（2）模块划分和层次结构
f（3）函数原型清单
欢迎界面voidpri
t界面charme
u菜单界面输入书的信息voidI
BookMessBooksbook输入书号、书名等查找关键字在结点的位置i
tSearchBTreepBooksK一个结点中查找元素返回结点的位置ResultSearchBTreeBTreeTBooksK查找K书在树的位置并返回结果结构体voidShowBookMessBooksbook显示一本书的具体信息插入关键字voidNewRootBTreeTBTreepBooksxBTreeap生成一个树新的结点voidsplitBTreeqi
tsBTreeap分离节点voidI
sertBTreeqi
tiBooksxBTreeap一个节点上的插入i
tI
sertBTreeBTreeTBooksK将书插到B树上B树凹入输出voidmballBTreebthi
t
um凹入输出删除关键字voidMoveLeftBTreeqi
ti将一个关键词经结点q移到左兄弟中，q为要删关键字结点的双亲结点voidMoveRightBTreeqi
ti将一个关键词经结点q移到右兄弟中，q为要删关键字结点的双亲结点voidMergeBTreeqi
ti合并结点，q为被删关键字结点的双亲结点voidDeleteBTreeBTreeT删除一个关键字显示书库
fvoiddisplayBTreeT显示一棵树的所有书的书名输入书的关键字voidI
BookKeyBooksbook输入查找书的关键字借还书voidborrowBTreeroot借书voidpaybackBTreeroot还书
（4）程序总体框架
i
tmai


Resultrs
Booksk
chart输入y或者

while1

charc
pri
t
cme
u
显示菜单
switchc
按菜单函数返回值调用
各相应函数

case1
system