堆

【文件属性】：

文件名称：堆

文件大小：336KB

文件格式：ZIP

更新时间：2024-03-02 00:59:20

C++

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

【文件预览】：
Heap-master
----.gitmodules(105B)
----Heap.h(6KB)
----emplace.png(91KB)
----MinMaxAndDAryHeap.h(23KB)
----.idea()
--------misc.xml(137B)
--------vcs.xml(482B)
--------modules.xml(260B)
--------.gitignore(176B)
--------Heap.iml(97B)
----extract_emplace.png(85KB)
----make_heap.png(80KB)
----extract.png(99KB)
----main.cpp(4KB)
----.gitignore(9B)
----CMakeLists.txt(263B)
----plot.py(4KB)
----README.md(2KB)
----contrib()
--------benchmark()
--------benchmark.csv(0B)