摘要：简介 左偏树是一种可以快速支持合并等操作的堆， 是可并堆中代码复杂度最低，也最容易理解的一种(注意左偏树的每一棵子树都为左偏树) 性质 左偏树是一种二叉树， 除了有二叉树的左右儿子，还有2个属性，键和距离。下面是左偏树的一些基本性质。 节点的键值小于或等于左右子节点的键值。这是左偏树的堆性质。 节点 阅读全文