2014年5月22日
堆排序
摘要： http://www.cnblogs.com/skywang12345/p/3602162.html 堆是一种数据结构，其约束（根节点大于左右子节点——大根堆，根节点小于左右子节点——小根堆），一般用完全二叉树表示，用数组直接存储堆排序包括两部分：1，构造堆，保证堆的性质 2，输出根节点，并调整堆... 阅读全文
posted @ 2014-05-22 15:09 老姨 阅读(229) 评论(0) 推荐(0) 编辑