摘要: 装载自http://blog.csdn.net/tianshuai1111/article/details/7652553一,概述 priority_queue是拥有权值观念的queue,它允许加入新元素,移除旧元素。调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。但它是一个queue所以只允许在底端加入元素,在顶端移除元素。 排序:按照权值大小顺序排序,而不是按照push 进去的顺序排序。权值高者排在前面,权值低者排在后面。 允许以任何大小顺序插入到优先队列,但取出时是按照权值大小取。 二,heap(堆)... 阅读全文
posted @ 2013-11-21 16:34 Plumrain 阅读(261) 评论(0) 推荐(0) 编辑