2018年9月21日
数据结构&堆&heap&priority_queue&实现
摘要： [toc] 什么是堆？ 堆是一种数据结构，可以用来实现优先队列 大根堆 大根堆，顾名思义就是根节点最大。我们先用小根堆的建堆过程学习堆的思想。 小根堆 下图为小根堆建堆过程 堆的操作 上浮 下沉 插入 弹出 取顶 堆排序 STL heap 所在库 include cpp include using 阅读全文
posted @ 2018-09-21 16:06 Chicago_01 阅读(343) 评论(0) 推荐(0) 编辑