算法导论 二项堆
Posted itdef
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法导论 二项堆相关的知识，希望对你有一定的参考价值。
可以合并的堆 二项堆
先看看堆得操作运行时间的对比 对于使用这种数据结构有个概念
二项堆在union操作合并上有优势
二项堆由二项树组成 我们先看看二项树的定义
因为性质3中的系数就是二项式分布的系数，所以二项树名由此得来
B0 有2º = 1个节点
B₁ 有2¹=2个节点 且根节点比子节点小
B₂ 有2²=4个节点 且根节点比子节点小
B₃ 有2³=8个节点 且根节点比子节点小
二项堆则按照以下规则有二项树组成
由图 因为二项堆都是最小堆有序的，最小节点必定在跟节点中，寻找最小关键字就比较简单了 直接从head[H]中遍历查找就好了 图中经过查找 10 1 6 得到最小关键字 1
代码后继增加.....
以上是关于算法导论 二项堆的主要内容，如果未能解决你的问题，请参考以下文章