2020年3月30日
堆排序
摘要： 1 堆 堆是一个二叉堆的数组，可以被看成一个近似的完全二叉树。 有最大堆和最小堆的性质。最大堆就是某个节点的值至多于其父节点一样大。最小堆中最小的元素都存放在根节点中。 下面放上最小堆的伪代码： MIN-HEAPIFY(A, i) l = LEFT(i) r = RIGHT(i) if l <= A 阅读全文
posted @ 2020-03-30 12:17 为红颜 阅读(191) 评论(0) 推荐(0) 编辑