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...

Full description

Saved in:
Bibliographic Details
Main Author: Dimitrios Michail
Format: article
Language:EN
Published: Elsevier 2021
Subjects:
Online Access:https://doaj.org/article/cb851f1a23734edcb36775a237ff8d1d
Tags: Add Tag
No Tags, Be the first to tag this record!