斜堆

斜堆是左式堆的自调节形式，是具有堆序的二叉树，但是不存在对树的结构限制。不含有npl信息。

右路径可以任何时刻任意长，因此所有的操作最坏情况均为O(N)。

与左式堆的区别：

对于左式堆，查看是否左儿子，和右儿子满足左式堆的结构性质，如果不满足，交换。

对于斜堆，无论是否满足，都要进行这种交换。

斜堆可递归的定义如下：

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

 两个斜堆通过斜堆的合并操作，得到的结果仍是斜堆。

 

优点不需要附加空间保留路径长吗，不需要测试确定何时交换儿子