Ciaxin_

摘要： 定义： 也是属于对朴素堆的一种应用 一个不同于 朴素堆只可以删除堆顶的 可删除堆，它可任意元素进行删除。 为了保证可以 任意删除 元素，可删除堆是通过 构建两个堆，一个堆维护存放在堆中的元素，另一个堆维护应该被删除的元素。 为了方便称呼，我们称 维护存放在堆中的元素的堆 为原堆，堆维护应该被删除的元 阅读全文

摘要： 定义 我们知道， 对顶角： 如果一个角的两边分别是另一个角两边的 反向延长线 ，且这两个角有公共顶点，那么这两个角是对顶角。 ~~所以说对顶堆是如果堆的两边分别是另个堆两边的反向延长线 ，且这两个堆有公共顶点，那么这两个堆是对顶堆。~~ 对顶堆： 对顶堆由一个大根堆与一个小根堆组成， 小根堆维护大值 阅读全文