左偏树是一种基于二叉树的可并堆。
定义一个节点的“距离” d i s x dis_x disx 为它到空节点的最短路长度,左偏树强制要求 d i s l s o n ≥ d i s r s o n dis_{lson}\ge dis_{rson} dislson≥disrso
左偏树是一种基于二叉树的可并堆。
定义一个节点的“距离” d i s x dis_x disx 为它到空节点的最短路长度,左偏树强制要求 d i s l s o n ≥ d i s r s o n dis_{lson}\ge dis_{rson} dislson≥disrso