最小—最大堆積

最小—最大堆積（Min-Max Heap）是最大層和最小層交替出現的二元樹，即最大層結點的子節點屬於最小層，最小層結點的子節點屬於最大層。以最大（小）層結n點為根結點的子樹保有最大（小）堆積性質：根結點的鍵值為該子樹結點鍵值中最大（小）項。

最小—最大堆積
類型	二元樹/堆積
發明時間	1986
用大O符號表示的時間複雜度 演算法 平均 最差 插入 O(log n) O(log n) 刪除 O(log n) [1] O(log n) 用大O符號表示的空間複雜度

完全最大堆積範例

完全最小堆積範例

介紹

最大堆積和最小堆積是二元堆積的兩種形式。

• 最大堆積：根結點的鍵值是所有堆積結點鍵值中最大者的堆積。
• 最小堆積：根結點的鍵值是所有堆積結點鍵值中最小者的堆積。

而最大—最小堆積集結了最大堆積和最小堆積的優點，這也是其名字的由來。

應用

• 雙端優先佇列