摘要： 定义： 定义一个点如果没有左右子树中的一个为0点。 d0表示这个点倒0点的最小距离 而左偏树的定义是：$d0[ls]>=d0[rs]$ 因此一直走rs的那条链长度是O(logn)的。[因为深度为$n$的链，点数至少为$2^n - 1$] 作用: 合并两个堆： 维护两个指针u,v一开始都指向两个堆顶； 阅读全文