江西财经大学兰州大学浙江理工大学

当前位置:考研资源网 > 考研复试  > 复试经验

计算机考研复试试题整理:什么是最小堆?

时间:2023-04-06     作者:考研资源网  所属栏目: 复试经验

什么是最小堆?

最小堆:所有父亲节点的值都小于儿子节点。

插入操作:首先在末尾添加元素,再不断向上(父亲节点)调整位置

删除操作:把末尾的元素值赋给根,并且删除末尾项,并且从根向下(儿子节点)不断调整位置。

最大堆与最小堆类似。操作反过来即可。

在线报名
上传

上传格式要求:doc、docx、rar、zip、xls、xlsx(5MB)

确认报名
地区分站北京 河北 天津 山西 内蒙古 辽宁 吉林 黑龙江 上海 江苏 浙江 安徽 福建 江西 山东 河南 湖北 湖南 广东 广西 海南 重庆 四川 贵州 云南 西藏 陕西 甘肃 青海 宁夏 新疆