摘要：
二项堆是可合并堆的数据结构，应该功能应该类似左偏树。二项树二项树Bk是一种递归定义的有序树，如下图所示。a)二项树Bk的递归定义，三角形表示有根的子树，b)二项树B0至B4,B4中显示出了各节点的深度，c)以另一种方式来看二项树Bk二项树的性质：1)共有2k个结点。2)树的高度为k。3)在深度i处恰有Cik个结点。4)根的度数（子女的个数）为k，它大于任何其他结点的度数；如果根的子女从左到右的编号设为k-1, k-2, …, 0，子女i是子树Bi的根。二项堆二项堆H是由一组满足下面的二项堆性质的二项树组成：1）H中的每个二项树遵循最小堆性质：节点的关键字大于或等于其父节点的关键字。2）对任意非 阅读全文
浙公网安备 33010602011771号