2016年7月24日
最大堆构建和堆排序
摘要： 1 输入一个任意长度的无规律数组，把该数组构建为最大堆 2 用构建好的最大堆，进行堆排序 上述方案调整堆的原理为： 1）叶子节点，无子树，可以把叶结点看作为一棵树，为最大堆 2）从最后一个叶节点开始 3）让pos指向该叶结点的父节点，pos指向一个子树，其孩子（为叶结点）已是最大堆，然后我们只要把这 阅读全文
posted @ 2016-07-24 21:43 asnjudy 阅读(868) 评论(0) 推荐(0) 编辑