Check out my first novel, midnight's simulacra!

Brodal Queue

From dankwiki

A heap with O(1) insertion, find-minimum, meld, and decrease-key, and also O(lg n) delete-minimum and general deletion.