文件名称:基于双端堆实现的优先级队列
文件大小: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)