假设二项堆H的第一个空缺的二项树为Bk, 则插入一个关键字x之后，必然是有B0, B1, .., Bk-1加上x组成Bk
过程如下
1. 遍历H的根表，同时比较x和各个二项树的根关键字，记录最小的关键字，直到空缺的二项树Bk
2. 如果最小关键字为某个二项树Bj的根，则将Bj的根替换为x，然后将x下沉；
3. 以最小的关键字为根，B0, B1,...,Bk-1为孩子组成一个Bk
本文共 258 字，大约阅读时间需要 1 分钟。
假设二项堆H的第一个空缺的二项树为Bk, 则插入一个关键字x之后，必然是有B0, B1, .., Bk-1加上x组成Bk
过程如下
1. 遍历H的根表，同时比较x和各个二项树的根关键字，记录最小的关键字，直到空缺的二项树Bk
2. 如果最小关键字为某个二项树Bj的根，则将Bj的根替换为x，然后将x下沉；
3. 以最小的关键字为根，B0, B1,...,Bk-1为孩子组成一个Bk
转载于:https://www.cnblogs.com/ellusak/archive/2012/07/26/2609689.html