2017年11月14日
堆排序HeapSort
摘要： 堆排序，顾名思义，是采用数据结构堆来进行排序的一种排序算法。 研究没有规律的堆，没有任何意义。特殊的堆有最大堆（父节点值大于等于左右字节点值），最小堆（父节点值小于等于子节点值）。一般采用最大堆来进行排序，图1为最大堆来表示一维数组。 图1 最大堆表示一维数组 2叉树堆的几点特性 1、 最后父节点索 阅读全文
posted @ 2017-11-14 19:51 BellaVita1 阅读(555) 评论(1) 推荐(0) 编辑