4 ms·

Going from the title, it's all just a materialized Fibonacci Heap (though the abstract would disagree with me).