Java基础题：小根堆为8,15,10,21,34,16,12，删除关键字8之后需重建堆，需要的比较次数为？
本文共 80 字，大约阅读时间需要 1 分钟。
答案：C
用到向下调整：
删除8后，将12移动到堆顶，首先12与15、10比较选取最小的子节点10，然后当前节点12和10交换，最后比较16，故比较次数为3次。
转载地址：http://ownwz.baihongyu.com/
你可能感兴趣的文章
如何提升员工体验 助力企业业务增长？这个棘手的问题终于被解决了！
查看>>
2020 AI 产业图谱启动，勾勒中国 AI 技术与行业生态
查看>>
Netty4服务端入门代码示例
查看>>
Spring源码：prepareBeanFactory(beanFactory);方法
查看>>
AcWing 828. 模拟栈
查看>>
(20200328已解决)从docker容器内复制文件到宿主机
查看>>
理解Docker ulimit参数
查看>>
OpenAI Gym简介及初级实例
查看>>
int 转 CString
查看>>
Edit编辑框自动换行与长度
查看>>
Java面向对象
查看>>
JAVA带标签的break和continue
查看>>
Java获取线程基本信息的方法
查看>>
vue源码分析（MVVM篇）
查看>>
设计模式之组合模式
查看>>
（Python学习笔记）：字典
查看>>
（C++11/14/17学习笔记）：线程启动、结束，创建线程多法、join，detach
查看>>
leetcode 14 最长公共前缀
查看>>
做做Java
查看>>
C++并发与多线程（一）
查看>>