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