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