2020年8月19日
王道数据结构 （19） 堆排序 初始堆的构建
摘要： 初始堆：堆排序是一颗完全 2 叉树 整形数组a[]={16,7,3,20,17,8} 按照完全2 叉树进行排序 得到 (1) 从非叶子节点开始调整 由于 20 7 17 这个小堆20 最大 我们把 20 提到 父节点 （2）由于在 堆 20 16 8 中 20 最大 我们提到跟节点 得到 （3）在 阅读全文
posted @ 2020-08-19 16:47 1点 阅读(8522) 评论(0) 推荐(0) 编辑