关注
堆的扩展使用方法——删除堆中间的某个数值
应当直接赋值INT_MAX，然后将该点上浮（必然会到堆顶），这个时候就可以执行弹出操作了，并且不会影响堆的结构。即如果该层没有你要的元素那么，才能在下一层查找（堆的性质意味着不能和树一样进行二分查找）。首选必须将堆分成n层来看（树结构），除了第n层（最下面一层）其他层元素全满。绝对不能删除改点后，将a[size]赋值过来，进行上下移动操作，不满足性质。接下来的重点：已经找到要删除的元素了，怎么删才能维护堆的性质。那么当需要从堆的中间某个位置删除元素时该怎么做呢。此时，需要删除一个元素是需要逐层查找的。