二项堆

二项堆是可合并堆的数据结构，应该功能应该相似左偏树。数据结构 二项树 二项树Bk是一种递归定义的有序树，以下图所示。 a)二项树Bk的递归定义，三角形表示有根的子树，b)二项树B0至B4,B4中显示出了各节点的深度，c)以另外一种方式来看二项树Bk 二项树的性质： 1)共有2k个结点。spa 2)树的高度为k。指针 3)在深度i处恰有Cik个结点。code 4)根的度数（子女的个数）为k，它大于任

>>阅读原文<<