【文件属性】：
文件名称：radix-heap:基数堆的实现
文件大小：222KB
文件格式：ZIP
更新时间：2021-06-05 22:00:35
C++
基数堆
这个库实现了一个称为基数堆的快速单调优先级队列。 它被编写为 C++ 模板类，能够处理有符号整数、无符号整数和浮点数。
特征
快速--- 它通常优于std::priority_queue 。 正如稍后所讨论的，在使用真实工作负载的实验中，它的速度大约快了2 倍。
简单--- 实现在单个头文件中。
测试- 它使用 gcc 4.8 和 clang 3.4 ( ) 进行了单元测试。
快速介绍
可以通过包含头文件radix_heap.h开始使用，它提供以下两个类：类radix_heap管理一组数字，类pair_radix_heap管理一组数字（键）和与键关联的值。
例子
# include " radix_heap.h "
...
radix_heap::pair_radix_heap< double> h; // a radix heap where
【文件预览】：
radix-heap-master
----README_ja.md(6KB)
----.travis.yml(713B)
----example()
--------usage_radix_heap_main.cc(323B)
--------benchmark_dijkstra_main.cc(8KB)
--------usage_pair_radix_heap_main.cc(352B)
--------README.md(3KB)
----radix_heap.h(8KB)
----test()
--------gtest()
--------radix_heap_test.cc(6KB)
----README.md(5KB)
----.gitignore(242B)