2016年1月26日

最小堆

摘要： 前几天写dijkstra算法，想到了最小堆。今天整理了一下。发了出来。还是本着说明天的原则。代码没有进行压缩。 最小堆： 1、用数组表示时，假设当前根节点的下标为i ， 则其两个子节点的下标分别为 2*i + 1 与 2*i + 2 2、最小堆的根节点的值小于其子节点的值，且其子节点与其对... 阅读全文

posted @ 2016-01-26 15:01 BruceLv 阅读(302) 评论(0) 推荐(0) 编辑

导航