Hollow Heaps

Hansen, TD; Kaplan, H; Tarjan, RE; Zwick, U

Hansen, TD (reprint author), Aarhus Univ, Dept Comp Sci, Aabogade 34, DK-8200 Aarhus N, Denmark.

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

Abstract

We introduce the hollow heap, a very simple data structure with the same amortized efficiency as the classical Fibonacci heap. All heap operations exc......

Full Text Link