斜堆

斜堆是左偏樹的一個變種 。 斜堆是一棵保持堆有序的二叉樹 ， 但是它不滿足左偏性質 ， 或者說斜堆根本就沒有 “ 距離 ” 這個概念 — — 它不需要記錄任何一個節點的距離 。 從結構上來說 ， 所有的左偏樹都是斜堆 ， 但反之不然 。