2020年8月9日
[编程题] 堆排序（数组与大顶堆的转换过程）
摘要： [编程题] 堆排序（数组与大顶堆的转换过程） 参考这个大神讲解的堆排序，思路清晰 数组和树的关系 题目信息 ​ 如何把数组转换为二叉树呢？ 思路 数组对应树的公式: 数组一个节点的左孩子:2*i+1 数组一个节点的右孩子:2*i+2 某节点的父亲节点：(i-1)/2 注意 数组转为大顶堆 思路 思路 阅读全文
posted @ 2020-08-09 14:25 北鼻coder 阅读(1444) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示