2017年3月10日
STL_堆
摘要： STL中priority_queue优先队列采用堆数据结构实现。堆算法具有nlog（n）的算法时间复杂度，底层采用vector实现堆的数据机构。默认为根节点大于左右子树值即最大堆。 1、元素入堆：push_heap（first，last [,comp]） 辅助函数：push_heap(first,h 阅读全文
posted @ 2017-03-10 11:47 糯米米一粒 阅读(683) 评论(0) 推荐(0) 编辑