摘要：
堆 堆就是一种利用完全二叉树来维护数据的一种数据结构，而当我们实际使用时使用数组来存储时，树中节点与数组中的值相对应，也就是可以灵活运用完全二叉树的性质通过数组下标来维护堆。 想看Stl模板的堆请直达底部 为什么要选择堆？ 堆的功能就是保持堆顶的元素最大/最小，本质上是一种排序算法，为什么不用Sor 阅读全文
posted @ 2019-08-30 21:32
<NULL>
阅读(768)
评论(0)
推荐(0)
摘要：
优先队列 "堆的传送门" 优先队列就是堆的在C++中的STL库的版本，这里放上三种声明优先队列的方式 需要导入的头文件为 默认写法 默认的队列优先级是从大到小，数据越 大 ， 优先级越高 调用函数写法 这里的greater，less两个类型如果不用万能头的话，需要导入头文件，第二个vector是动态 阅读全文
posted @ 2019-08-30 21:15
<NULL>
阅读(549)
评论(1)
推荐(0)
浙公网安备 33010602011771号