算法导论 6.5-7 笔记

来源:互联网 发布:淘宝信用借钱额度 编辑:程序博客网 时间:2024/06/05 18:34

HEAP-DELETE(A, i) 操作将结点 i 中的项从堆A 中删去。

将A[i] <- A[ heap_size(A) ]。 这里需要注意,A[ heap_size(A) ] 可能不是 A[i] 的子孙结点,应该不能保证parent(A[i])>A[ heap_size(A) ]。 因此在这里需要做条件判断并保持堆的性质操作

原创粉丝点击