堆之二项堆

二项堆:不同度二项树的根结点从小到大链起来就是二项堆 二项树: 如图所示,4颗树分别为度为0,1,2,3的二项树 度为3的二项树:有一个根结点,(0,1,2)的二项树分别是它的叶子节点。 度为n的二项树:有一个根节点,(0,1...n-1)的二项树分别是它的叶子节点 同度二项树合并: 直接将根结点值较小的二项树挂到根结点较大的二项树的根结点下就行。 二项堆合并: 二项堆合并就是两个二项数链表合并,
相关文章
相关标签/搜索