Java基础题：小根堆为8,15,10,21,34,16,12，删除关键字8之后需重建堆，需要的比较次数为？
Posted 长不大的大灰狼
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Java基础题：小根堆为8,15,10,21,34,16,12，删除关键字8之后需重建堆，需要的比较次数为？相关的知识，希望对你有一定的参考价值。
答案：C
用到向下调整：
删除8后，将12移动到堆顶，首先12与15、10比较选取最小的子节点10，然后当前节点12和10交换，最后比较16，故比较次数为3次。
以上是关于Java基础题：小根堆为8,15,10,21,34,16,12，删除关键字8之后需重建堆，需要的比较次数为？的主要内容，如果未能解决你的问题，请参考以下文章