左偏树简介 左偏树是一种可并堆，也叫左偏堆、左倾堆、左氏堆，是一种树，具有堆的性质，可以实现快速合并。左偏树不是二叉搜索树，不是平衡树，因为它不满足中序有序性，无法进行二分搜索，因此不可以快速查找或者删除特定值的节点。 左偏树的性质 堆序性 节点的值大于或者等于（或小于等于）其左右子节点的值。对最大堆，父节点大，子节点小，每个结点的值都大于或者等于…