斜堆 编辑
斜堆是左偏树的一个变种。斜堆是一棵保持堆有序的二叉树，但是它不满足左偏性质，或者说斜堆根本就没有“距离”这个概念——它不需要记录任何一个节点的距离。从结构上来说，所有的左偏树都是斜堆，但反之不然。
1
相关
左偏树，也可称为左偏堆、左倾堆，是计算机科学中的一种树，是一种优先队列实现方式，属于可并堆，在信息学中十分常见，在统计问题、最值问题、模拟问题和贪心法等等类型的题目中，左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构。
左偏树，也可称为左偏堆、左倾堆，是计算机科学中的一种树，是一种优先队列实现方式，属于可并堆，在信息学中十分常见，在统计问题、最值问题、模拟问题和贪心法等等类型的题目中，左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构。
左偏树，也可称为左偏堆、左倾堆，是计算机科学中的一种树，是一种优先队列实现方式，属于可并堆，在信息学中十分常见，在统计问题、最值问题、模拟问题和贪心法等等类型的题目中，左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构。