2020年11月2日
堆排序
摘要： 大顶堆的定义：每一个父节点都大于其子结点，根结点是最大的结点 数组转换为堆：层次遍历，第n层填满2^（n-1）次个，最后一层可以填满也可以不填满 第i个结点的左子结点为2*i+1 右子结点为2*i+2 堆结点的基本思想：将数组构造为大顶堆，把根结点放到无序数组的最后 剩余的元素无序，继续构造大顶堆， 阅读全文
posted @ 2020-11-02 11:05 这总没有了吧 阅读(50) 评论(0) 推荐(0) 编辑