最大—最小堆

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