摘要：今天刚刚学习了左偏树，这里记录一下，加深理解 首先，我们用左偏树可以做到$O(\log_n)$来合并两个堆，$O(\log_n)$来删除等一些$O(\log_n)$的操作 设$dis$为这个节点到它的子树中最近的一个叶子的距离，对于一个小根堆它有这么几条性质 1.一个节点的值小与左、右儿子的值 2. 阅读全文