斜堆

斜堆是左式堆的自調節形式，是具備堆序的二叉樹，可是不存在對樹的結構限制。不含有npl信息。

右路徑能夠任什麼時候刻任意長，所以全部的操做最壞狀況均爲O(N)。

與左式堆的區別：

對於左式堆，查看是否左兒子，和右兒子知足左式堆的結構性質，若是不知足，交換。

對於斜堆，不管是否知足，都要進行這種交換。

斜堆可遞歸的定義以下：

 只有一個元素的堆是斜堆。

 兩個斜堆經過斜堆的合併操做，獲得的結果還是斜堆。

 

優勢不須要附加空間保留路徑長嗎，不須要測試肯定什麼時候交換兒子