HEAP-DELETE(A,i)操作能够将节点i从堆A中删除

[问答题]

HEAP-DELETE(A,i)操作能够将节点i从堆A中删除。对于一个包含n个元素的堆，请设计一个能够在O(lgn)时间内完成的HEAP-DELETE操作。

查看答案及解析

defeatMicrosoft

HEAP-DELETE(A,i) exchange A[i] with A[A.leap_size] A.leap_size = A.leap_size - 1 MAX-HEAPIFY(A,i) or MIN-HEAPIFY(A,i)

发表于 2019-07-22 09:52:13 回复(0)

提交观点

问题信息

上传者：小小

难度：

1条回答 0收藏 368浏览

扫一扫，把题目装进口袋