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.