JHeaps: An open-source library of priority queues
Several new heap variants have been introduced in the last two decades. The main research motivation is to match the in-practice performance of pairing heaps while at the same time providing the strong theoretical guarantees of the original fibonacci heap. We present the interface and design of the...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2021-12-01
|
| Series: | SoftwareX |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2352711021001370 |