• DEPQ có thể gộp (MDEPQ - Meldable DEPQ) được định nghĩa là DEPQ (Double Ended Priority Queue - Hàng đợi ưu tiên hai đầu) mà, ngoài các thao tác DEPQ liệt kê trên, bao gồm thao tác meld(p, q) — gộp DEPQ p và q thành một DEPQ đơn. Kết quả gộp hai hàng đợi ưu tiên hai đầu p và q là một hàng đợi ưu tiên hai đầu đơn chứa tất cả phần tử của p và q. Thao tác meld là phá hủy (destructive) vì sau meld, p và q không còn là DEPQ độc lập.
• Để gộp hai DEPQ trong thời gian nhỏ hơn tuyến tính, cần thiết DEPQ được biểu diễn bằng con trỏ tường minh (explicit pointers) (thay vì ngầm định như biểu diễn mảng của heap), nếu không số lượng tuyến tính phần tử phải di chuyển từ vị trí ban đầu đến vị trí cuối.
• Có thể chứng minh khi min-max pair heap được biểu diễn như vậy, một DEPQ kích thước n có thể gộp với DEPQ kích thước k (k ≤ n) trong thời gian O(log(n/k) * log k).
• Có thể chứng minh độ phức tạp gộp hai min-max heap kích thước a và b tương ứng là Ω(a + b).
• Một cài đặt MDEPQ cho phép tính min và max, chèn phần tử, và gộp hai hàng đợi ưu tiên trong O(1) thời gian. Thời gian xóa min hoặc max là O(log n).
• Có thể chứng minh cây leftist (leftist trees) có thể thích ứng để có biểu diễn đơn giản cho MDEPQs nơi meld tốn thời gian logarit và các thao tác còn lại có độ phức tạp tiệm cận giống khi dùng các biểu diễn DEPQ 앞서 언급.
• Thú vị là nếu dùng cấu trúc FMPQ (Fast Meldable Priority Queue) làm cấu trúc MPQ cơ sở, ta được cấu trúc MDEPQ tương ứng hoàn toàn (total correspondence) trong đó removeMax và removeMin tốn logarit, và các thao tác còn lại tốn hằng số. Sự thích ứng này tốt hơn so với thích ứng hàng đợi ưu tiên đôi (dual priority queue adaptation) vì yêu cầu không gian gần như giảm một nửa. Ngoài ra, thích ứng tương ứng hoàn toàn nhanh hơn thích ứng hàng đợi ưu tiên đôi.