摘要： 二项树Bk是一种递归定义的有序树，B0只包含一个结点，Bk由两颗Bk-1连接而成，其中一棵树的根是另一颗树的根的最左孩子。二项树Bk的性质：a、共有2k个结点b、树的高度为kc、在深度i处恰有Cki个结点，其中i=0,1,...,kd、根的度数为k，大于任何其他结点的度数，并且如果根的子女从左到右编号为k-1,k-2,...,0，子女i是子树Bi的根二项堆H由一组满足下列性质的二项树组成：a、H中的每个二项树遵循最小堆性质：结点的关键字大于等于其父结点的关键字b、对任意非负整数k，在H中至多有一颗二项树的根具有度数k在包含n个结点的二项堆H中，将n表示成二进制形式（有lgn+1位），当第i位为 阅读全文