Brodal Queue
Jump to navigation
Jump to search
A heap with O(1) insertion, find-minimum, meld, and decrease-key, and also O(lg n) delete-minimum and general deletion.
A heap with O(1) insertion, find-minimum, meld, and decrease-key, and also O(lg n) delete-minimum and general deletion.