Toward Optimal Self-Adjusting Heaps

Elmasry, A

Elmasry, A (reprint author), Alexandria Univ, Fac Engn, 22 El Guish Rd, Alexandria 21526, Egypt.

ACM TRANSACTIONS ON ALGORITHMS, 2017; 13 (4):

Abstract

We give a variant of the pairing heaps that achieves the following amortized costs: O(1) per find-min and insert, O(log logn) per decrease-key and mel......

Full Text Link