斜堆数据结构解析
斜堆是左式堆的自调节形式，是具有堆序的二叉树，但是不存在对树的结构限制。不含有npl信息。
右路径可以任何时刻任意长，因此所有的操作最坏情况均为O(N)。
与左式堆的区别：
对于左式堆，查看是否左儿子，和右儿子满足左式堆的结构性质，如果不满足，交换。
对于斜堆，无论是否满足，都要进行这种交换。
斜堆可递归的定义如下：
只有一个元素的堆是斜堆。
两个斜堆通过斜堆的合并操作，得到的结果仍是斜堆。
优点不需要附加空间保留路径长吗，不需要测试确定何时交换儿子
本文介绍了斜堆这一自调节形式的左式堆，探讨了其作为具有堆序但无结构限制的二叉树的特点，包括操作的时间复杂度、与左式堆的区别以及斜堆的递归定义。
扫一扫
64
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
