2018年8月6日
堆
摘要： [TOC] 1.堆的引出 优先队列可以处理许多问题，例如系统动态地选择优先级最高的任务进行执行；在N个元素中选出前M个元素。。。而用堆来实现优先队列有着巨大的优势，如下图所示。 2.二叉堆 2.1定义 以最大堆为例。 2.2存储 用一个数组来存储二叉堆。（注：从下标为1开始存储） 3.堆操作 3.1 阅读全文
posted @ 2018-08-06 21:36 神秘的火柴人 阅读(297) 评论(0) 推荐(0) 编辑