堆 源码

堆 这是编写的Binary Heap,Quad Heap和Min-Max Heap以及stl提供的Heap实现的。 另请参阅此。 我只去除了一些包含,并尝试使标题尽可能地轻巧:预处理后文件Heap.h扩展到大约4k loc,而预处理后扩展到大约23k loc。 测量Heap模板与std :: priority_queue模板的单个实例的编译时间,我得到了80ms与240ms。 对于一次提取最小和一次插入(随机数),I *获得了以下计时: 对于make堆操作 对于场所 最后但并非最不重要的一点是提取(此基准停止并恢复时钟,这会导致较大的性能损失) 如果要自己运行基准,