标签:
约定:以线性表a表示二叉堆H,a以0标号。
通常,堆的删除发生在堆H顶,即a[0]的位置,但是如果想要删除其他节点呢?在维护堆性质的前提下,很难用常规的方法解决。此时可以使用二叉堆的懒惰标记。
这样操作,总时间复杂度仍与一般二叉堆相同,但是相对不平衡。
二叉堆的懒惰标记
原文地址:http://www.cnblogs.com/Darksun/p/5175066.html