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

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

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

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

什么是最小堆?

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

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

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

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

地区分站北京河北天津山西内蒙古辽宁吉林黑龙江上海江苏浙江安徽福建江西山东河南湖北湖南广东广西海南重庆四川贵州云南西藏陕西甘肃青海宁夏新疆
网站介绍隐私声明人才招聘联系我们网站声明免责声明
怀柔网站建设