基于双端堆实现的优先级队列
实现了make_dheap(原位构造双端堆)、push_dheap(插入元素)、pop_max_dheap(删除最大元素)、pop_min_dheap(删除最小元素),is_dheap(堆验证)五个泛型算法,在此基础上实现了一个能在对数时间内获取最大和最小元素的优先级队列,相当于原stl优先级队列的扩展
文件列表
priority_queue.rar
(预估有个6文件)
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
用户评论