作业帮 > 数学 > 作业

数据结构,堆

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/25 02:28:54
数据结构,堆


第一个是大根堆(最大堆),不用调整
第二个不是堆,调整成小根堆的结果是:(12, 24, 33, 65, 33, 56, 48, 92, 86, 70)
调整成大根堆的结果是:(92, 86, 56, 70, 33, 33, 48, 65, 12, 24)
再问: 根据什么方法调的呢
再答: 就是根据堆的构造规则调整的
再问: 和堆排序是一个意思?调完的这2个结果是唯一的吗
再答: 这就是堆排序的准备工作:调整初始堆,调整完的结果不一定唯一,如果下沉时左右子树的值相等