已知小根堆为8,15,10,21,34,16,12，删除关键

[单选题]

已知小根堆为8,15,10,21,34,16,12，删除关键字8之后需重建堆，最后的叶子节点为

查看答案及解析

KanisoVok

12替换到8的位置后，12和左右分别一次共两次，然后10上位，再和15比一次就结束了，共三次

发表于 2021-02-20 22:01:13 回复(0)

南茶居士

堆的remove操作：https://www.cnblogs.com/wangchaowei/p/8288216.html

发表于 2020-08-13 15:55:52 回复(0)

牛客142348115号

将小根堆的最后一个结点(12)与替代被删除结点(8)，然后自上而下，“小者上浮“递归调整小根堆。

发表于 2019-12-06 20:06:50 回复(0)

露西恩缇努维尔

编辑于 2020-09-04 11:07:51 回复(2)

提交观点

问题信息

C++工程师哔哩哔哩 2020 Java工程师

上传者：小小

难度：

4条回答 57收藏 1752浏览

扫一扫，把题目装进口袋