2017年5月23日
堆排序
摘要： 堆排序 堆的定义 堆是一种特殊的树形数据结构,每个结点都有一个值.通常我们所说的堆的数据结构,是指二叉堆.堆的特点是根结点的值最小（或最大）,且根结点的两个子树也是一个堆。堆排序是选择排序的一种，可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树当父结点的键值总是大于或等于 阅读全文
posted @ 2017-05-23 17:13 赵大宝 阅读(712) 评论(0) 推荐(0) 编辑