2010 年 10月 1 日随笔档案 - longhuihu

2010年10月1日

摘要：堆排序是一种原地(in place)排序算法。堆排序还引入另一种算法设计技术，利用某种数据结构来管理算法执行中的信息，堆数据结构不仅在排序中有用，还可以构成一个有效的优先队列。 6.1 堆（二叉）堆数据结构是一种数组对象，如图6-1所示，它可以被视为一颗完全二叉树，树中的每个节点与数组中存放该节点阅读全文

posted @ 2010-10-01 22:00 longhuihu 阅读(235) 评论(0) 推荐(0) 编辑

算法导论第六章：堆排序

posted @ 2010-10-01 22:00 longhuihu 阅读(129) 评论(0) 推荐(0) 编辑