2015年5月1日
可并堆的实现
摘要： 我要写三种可并堆,然后讲解它们.1. 二项堆2. 配对堆3. RP堆这三种堆都有一个共同特点,就是用一棵半满的树表示子堆,用一系列子堆表示整个堆(当然子堆是有限制的).那么我们可以很方便的进行合并两个堆等操作.1.二项堆这三种堆里最简单的就是二项堆了(Binomial Heap).为什么称为二项堆呢... 阅读全文
posted @ 2015-05-01 09:11 zball 阅读(1472) 评论(0) 推荐(0) 编辑