Mergeable heap

Known as: Meldable heap

In computer science, a mergeable heap (also called a meldable heap) is an abstract data type, which is a heap supporting a merge operation.

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2011

We introduce a meldable heap which guarantees the worst-case cost of O(1) for find-min, insert, and meld with at most 0, 3, and 3…