最小堆的删除堆顶后如何调整
答案:2 悬赏:70 手机版
解决时间 2021-12-29 12:26
- 提问者网友：最爱你的唇
- 2021-12-28 22:51
最小堆的删除堆顶后如何调整
最佳答案
- 五星知识达人网友：怀裏藏嬌
- 2021-12-28 23:16
将最后一个元素和堆顶元素对换，然后自定向下sift down，如果现在顶端的元素比下方两个子节点的元素大，那么将他和其中小的那个对换，把对调的那个元素看做堆顶，重复刚才的过程，知道达到底部或者中间哪一层发现不需要交换
其实堆的操作网上应该会查到很多吧，而且可能会有图示，比我在这里描述要好多了啊
其实堆的操作网上应该会查到很多吧，而且可能会有图示，比我在这里描述要好多了啊
全部回答
- 1楼网友：思契十里
- 2021-12-28 23:23
d
0删除之后，7放到堆顶
然后经行堆调整
7和1交换
7再和5交换
所以序列就是125439786
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯