2014年7月29日
堆排序
摘要： 堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆... 阅读全文
posted @ 2014-07-29 19:41 heity 阅读(177) 评论(0) 推荐(0) 编辑