2017年4月24日

算法导论 二项堆
摘要： 可以合并的堆 二项堆 先看看堆得操作运行时间的对比 对于使用这种数据结构有个概念 二项堆在union操作合并上有优势 二项堆由二项树组成 我们先看看二项树的定义 因为性质3中的系数就是二项式分布的系数，所以二项树名由此得来 B0 有2º = 1个节点 B₁ 有2¹=2个节点 且根节点比子节点小 B₂ 阅读全文
posted @ 2017-04-24 10:10 itdef 阅读(277) 评论(0) 推荐(0)

导航