2018年5月24日
堆排序
摘要： 堆是是具有以下性质的完全二叉树：每个结点都大于或等于它的左右结点（大顶堆），或者每个结点都小于或等于它的左右结点（小顶堆），左右结点之间没有要求。 该算法的主要思想是： 1.假设现在已有一个大顶堆（调用buildheap()函数完成创建）。 2那么它的根结点肯定是最大的，现在将根结点与最后一个结点交 阅读全文
posted @ 2018-05-24 00:09 oleolema 阅读(226) 评论(0) 推荐(0) 编辑