摘要：
二项堆（图摘自：http://blog.csdn.net/acceptedxukai/article/details/6951922）一、介绍一颗二项堆是由一组二项树组成。二项树是一种递归的定义：二项树B[0]仅仅包含一个节点B[k]是由两棵B[k-1]二项树组成的，其中一颗树是另一颗树的子树，下面是B0-B4二项树：图：二项树二项树的性质：对于二项树B[k]有2^k个节点在深度为i的层中，有才C(k,i)个节点，其中i为0，1，2...k根节点的度数为k，大于树中任何其它节点的度数一颗包含n个节点的二项树，任意节点的最大度数为lgn二项堆H是由一组满足下面条件的二项树组成的：H中的每个二项树 阅读全文
