0xKapNULLfi
ished
eedNewRoot0while
eedNewRootfi
ishedI
sertqixap插入结点ifqkey
ummfi
ished1插入完成else分裂结点qsm12splitqsapxqkeysifqpare
t在双亲结点q中查找x的插入位置qqpare
tiSearchqxelse
eedNewRoot1if
eedNewRootNewRootTqxap生成新根结点Tq和ap为子树指针retur
1凹入表示法输入voidmballBTreebthi
t
um以brh为根节点的凹入输出
fBTreepi
tijpbth当前指向要输出的结点的指针ifp结点非空forj0j
umjpri
tf