1 citations · 1 across the 1 of their papers we have counts for
1 paper · 1 filter
Corwin Sinnamon, Robert Tarjan
The pairing heap is a simple "self-adjusting" implementation of a heap (priority queue). Inserting an item into a pairing heap or decreasing the key of an item takes O(1) time wors…