时候就设置当前结点为孩子的双亲ifpppare
tTifapappare
tTTpare
tNULL返回false表示在原有结点上增加数量，返回true表示创建了一个新的结点StatusI
sertBTreeBTreeTKeyTypeK在m阶B树T上结点q的keyi与keyi1之间插入关键字K。若引起结点过大，则沿双亲链进行必要的结点分裂调整，使T仍是m阶B树。BTreeapResultrsBTreeqi
ticharadd
umi
tfi
ished
eedNewRootsT是空树参数q初值为NULLKeyTypex如果T结点为空就生成一个新的结点ifTNewRootTNULLKNULL当前结点的双亲为空
felse查找元素k在树中的位置rsSearchBTreeTKqrspt查找到包含元素k的结点irsi元素k在树中的位置ifrstag1判断该元素在树中是否存在ifstrcmpqkeyib
ameKb
ame0pri
tf