2017年4月28日
数据结构堆排序
摘要： 一：算法介绍 堆是一种数据结构，可以看作是一可完全二叉树，这棵完全二叉树满足：所有的双亲节点都不大于（不小于）其左右孩子节点的值，叫做小顶堆（大顶堆）； （考虑递增排序） 假定我们要构造大顶堆，这棵完全二叉树的根节点就是当前序列中的最大值，根据这一思想我们就可以把当前序列执行堆排序，找到最大值，与当 阅读全文
posted @ 2017-04-28 00:00 Aaronn 阅读(611) 评论(0) 推荐(0) 编辑