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