摘要：一、左偏树的定义和性质 1. 左偏树是一棵二叉树，也是一种可并堆，拥有堆的性质，可以像堆一样合并。 2. 左偏树顾名思义，有“左偏”的特点，既每个左子树节点的$dist$一定大于等于右子树节点的$dist$。 3. 由性质2可得：$t[x].d=t[t[x].ch[1]].d+1$ 4. 同时，我们 阅读全文