首页 > 试题广场 >

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

[问答题]
HEAP-DELETE(A,i)操作能够将节点i从堆A中删除。对于一个包含n个元素的堆，请设计一个能够在O(lgn)时间内完成的HEAP-DELETE操作。
添加回答
defeatMicrosoft头像 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条回答 439浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号