摘要: 一、前提 **堆排序是一种给数组排序的算法,最后的结果是一个有序的数组。**之所以叫堆排序是用了堆的逻辑结构。 二、理解要点 堆(大堆、小堆) 完全二叉树的特点 构建初始堆 根节点输出 从下到上的构建初始堆,从上到下的调整根节点 三、要点解释 堆 堆是具有以下性质的完全二叉树: 大顶堆:每个结点的值 阅读全文
posted @ 2020-09-22 21:17 climy 阅读(245) 评论(0) 推荐(0) 编辑