2015年5月27日
堆排序
摘要： 堆的定义、堆的存储和堆排序堆的定义、堆的存储、堆排序堆排序是一种树形选择排序方法，它的特点是，在排序过程中，将L[1..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（或最小）的元素。堆的定义如下：n个关键字序列L[1..n]称... 阅读全文
posted @ 2015-05-27 10:54 枯桃 阅读(179) 评论(0) 推荐(0) 编辑