斜堆是左式堆的自調節形式，是具有堆序的二叉樹，但是不存在對樹的結構限制。不含有npl資訊。
右路徑可以任何時刻任意長，是以所有的操作最壞情況均為O(N)。
與左式堆的差別：
對于左式堆，檢視是否左兒子，和右兒子滿足左式堆的結構性質，如果不滿足，交換。
對于斜堆，無論是否滿足，都要進行這種交換。
斜堆可遞歸的定義如下：
隻有一個元素的堆是斜堆。
兩個斜堆通過斜堆的合并操作，得到的結果仍是斜堆。
優點不需要附加空間保留路徑長嗎，不需要測試确定何時交換兒子
作者：xingoo
斜堆是左式堆的自調節形式，是具有堆序的二叉樹，但是不存在對樹的結構限制。不含有npl資訊。
右路徑可以任何時刻任意長，是以所有的操作最壞情況均為O(N)。
與左式堆的差別：
對于左式堆，檢視是否左兒子，和右兒子滿足左式堆的結構性質，如果不滿足，交換。
對于斜堆，無論是否滿足，都要進行這種交換。
斜堆可遞歸的定義如下：
隻有一個元素的堆是斜堆。
兩個斜堆通過斜堆的合并操作，得到的結果仍是斜堆。
優點不需要附加空間保留路徑長嗎，不需要測試确定何時交換兒子
作者：xingoo
![主流浏覽器四大綜合性能測試[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)