左偏树 左偏树英語Leftist tree也可称为左偏堆左倾堆是计算机科学中的一种树是一种优先队列实现方式属于可并堆在信息学中十分常见在统计问题最值问题模拟问题和贪心问题等等类型的题目中左偏树都有着广泛的应用斜堆是比左偏树更为一般的数据结构 不同于斜堆合并的平均情況複雜度英语averagecase complexity左偏堆的合并操作的最壞情況複雜度英语Worstcase complexity为 O  l o g n  displaystyle Ologn 而完全二叉堆为 O  n  displaystyle On 所以左偏堆适合基于合并操作的情形 由于左偏堆已经不是完全二叉树因此不能用数组存储表示需要用链接结构