斜堆

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

右路径能够任什么时候刻任意长，所以全部的操做最坏状况均为O(N)。

与左式堆的区别：

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

对于斜堆，不管是否知足，都要进行这种交换。

斜堆可递归的定义以下：

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

 两个斜堆经过斜堆的合并操做，获得的结果还是斜堆。

 

优势不须要附加空间保留路径长吗，不须要测试肯定什么时候交换儿子