摘要： 1. Extract-Min: 最小节点在Bmax中，删除需要O(lgN) Decrease-Key: 将Bmax中的一个叶节点降低为比Bmax的根还小，冒泡需要O(lgN) Delete: 同Extract-Min即可 Union: 合并的H'有lgN个二项树，总是要O(lgN)2. Insert: 当n为偶数的时候，插入总是只要O(1)，不存在为O(lgN)的情况 Minimum: 当n为2的整数次幂时，min操作只要O(1)，不存在为O(lgN)的情况 阅读全文

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