eyirkey1将右结点树中第一个关键词移到双亲结点q中rptr0rptr1rkey
umforj1jrkey
umj将右结点中所有关键词左移一位rkeyjrkeyj1rptrjrptrj1
fvoidMoveRightBTreeqi
ti将一个关键词经结点q移到右兄弟中，q为要删关键字结点的双亲结点
i
tjBTreerqptri指向右结点forjrkey
umj0j将右结点中所有关键词右移一位
rkeyj1rkeyjrptrj1rptrjrkey1qkeyi将双亲结点q移动关键词到右结点中rptr1rptr0rkey
umrqptri1指向左结点qkeyirkeyrkey
um将左结点中最后一个关键词移到双亲结点q中qptriptr0rptrrkey
umrkey
umvoidMergeBTreeqi
ti合并结点，q为被删关键字结点的双亲结点i
tjBTreerqptri指向右结点，将被置空并删除；BTreelqptri1指向左结点lkey
um从结点q移动关键词到左孩子中lkeylkey
umqkeyilptrlkey
umrptr0forj1jrkey
umj插入右结点中所有关键词lkey
umlkeylkey
umrkeyjlptrlkey
umrptrjforjijqkey
umj删除父结点中相应的关键词qkeyjqkeyj1qptrjqptrj1qkey
umfreer释放空的右结点占用的空间

f显示书库
显示整棵树的信息voiddisplayBTreeT
i
ti0ifT
fori0iTkey
umi使用递归的方法显示每个结点displayTptripri
tf