2018年9月8日
二叉堆
摘要： 二叉堆是一种典型的优先队列实现策略，广义而言，堆是优先队列的实现方式，在此之下又分为二叉堆，左式堆，斜堆，二项队列等具体形态。但第一个用得太普遍了，所以我们平时一说到堆(Heap)指的就是二叉堆。基本模型如下，基本操作就这两个，其他的都是扩展。 以后我们讨论的堆，如果不特殊说明，那都以小顶堆为例，堆 阅读全文
posted @ 2018-09-08 11:51 仪式黑刃 阅读(840) 评论(0) 推荐(4) 编辑