2020年9月11日
堆排序的理解
摘要： 堆是具有下列性质的完全二叉树： 每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆； 每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序的过程： 1.把数组复制一份 2.建堆 建堆的过程就是从最下层最右边的非终端结点开始，把两个子结点和父结点中最大的值作为父节点，从下往上遍历一遍。 阅读全文
posted @ 2020-09-11 18:50 xsyz 阅读(389) 评论(0) 推荐(0) 编辑