摘要：
定义： 左偏树是 一种具有左偏性质的堆有序二叉树 （这里要注意，堆有序二叉树和二叉堆并不是同一种东西，因此左偏树并不是二叉堆）。——可并堆之左偏树 每一个节点存储的信息包括左右子节点、关键值、父节点以及距离。 等等，节点的距离并不是节点子树的大小，也不是深度， 节点的距离 $dist$ 的定义和性质 阅读全文
摘要：
定义： 也是属于对朴素堆的一种应用 一个不同于 朴素堆只可以删除堆顶的 可删除堆，它可任意元素进行删除。 为了保证可以 任意删除 元素，可删除堆是通过 构建两个堆，一个堆维护存放在堆中的元素，另一个堆维护应该被删除的元素。 为了方便称呼，我们称 维护存放在堆中的元素的堆 为原堆，堆维护应该被删除的元 阅读全文