heap
摘要:
STL heap以vector为底层容器,从1开始存,2i为左子节点,即是个二叉堆,是个大根堆。 优先队列(priority queue)允许用户以任何次序将任何元素插入容器,但取出时要从优先权最大的元素开始取。二叉大根堆具有这样的特性,因此作为优先队列的底层机制。 能不能用list作为优先队列底层 阅读全文
posted @ 2016-03-20 22:40 RenewDo 阅读(238) 评论(0) 推荐(0) 编辑
posted @ 2016-03-20 22:40 RenewDo 阅读(238) 评论(0) 推荐(0) 编辑
posted @ 2016-03-20 22:08 RenewDo 阅读(229) 评论(0) 推荐(0) 编辑
posted @ 2016-03-20 21:33 RenewDo 阅读(153) 评论(0) 推荐(0) 编辑
posted @ 2016-03-20 19:38 RenewDo 阅读(253) 评论(0) 推荐(0) 编辑