假设二项堆H的第一个空缺的二项树为Bk, 则插入一个关键字x之后,必然是有B0, B1, .., Bk-1加上x组成Bk
过程如下
1. 遍历H的根表,同时比较x和各个二项树的根关键字,记录最小的关键字,直到空缺的二项树Bk
2. 如果最小关键字为某个二项树Bj的根,则将Bj的根替换为x,然后将x下沉;
3. 以最小的关键字为根,B0, B1,...,Bk-1为孩子组成一个Bk