优先队列和堆，与priority_queue的学习笔记

今天花了一天的时间把优先队列和堆，还有priority_queue给学习了学习，如今作下笔记。学完认识到优先队列就是堆的一种，而priority_queue是为优先队列准备的STL，定义与使用起来十分方便。ios 堆 数组 先说堆，堆是一个二叉树，以小根堆为例（大根堆就相反了）儿子的值必定不小于父亲的值，可用数组保存，插入数值时先在堆的末尾插入该数值，而后不断向上交换，将优先级大（即数值较小的）的

>>阅读原文<<