2016年6月19日
堆-堆排序
摘要： 建堆，可以用自底向上的方法利用过程Max-Heapify把一个大小为n的数组A转换为最大堆，A[n/2]后的元素都是树的叶结点，每个叶结点都可以看成只包含一个元素的堆，时间复杂度为O(n)。。 堆排序，堆排序算法利用Build-Max-Heap将输入数组A建成最大堆，因为数组中的最大元素总在根结点A 阅读全文
posted @ 2016-06-19 17:06 JessieM 阅读(272) 评论(0) 推荐(0) 编辑