基于双端堆实现的优先级队列

时间:2015-02-07 10:29:13
【文件属性】:

文件名称:基于双端堆实现的优先级队列

文件大小:6KB

文件格式:RAR

更新时间:2015-02-07 10:29:13

双端堆 C++ 模板

实现了make_dheap(原位构造双端堆)、push_dheap(插入元素)、pop_max_dheap(删除最大元素)、pop_min_dheap(删除最小元素),is_dheap(堆验证)五个泛型算法,在此基础上实现了一个能在对数时间内获取最大和最小元素的优先级队列,相当于原stl优先级队列的扩展


【文件预览】:
priority_queue
----priority_queue()
--------ReadMe.txt(992B)
--------priority_queue.h(2KB)
--------algo_dheap.h(19KB)
--------priority_queue.vcproj(4KB)
--------main.cpp(2KB)
----priority_queue.sln(907B)

网友评论

  • 非常好,很符合规范
  • 代码很实用,学习了很多。