《算法导论》第6章 堆排序 (1)最大堆与堆排序
摘要：
6.1 堆 “堆”这个词最初是在堆排序中提出的，但后来就逐渐指“废料收集存储区”，像Lisp和Java中提供的那样。 （二叉）堆是一种数组对象，可以被视为一棵完全二叉树。 length[A]是数组中的元素个数，heap-size[A]是存放在A中堆的元素个数。 树的根是A[1]。 ... 阅读全文
posted @ 2012-02-14 22:40 毛小娃 阅读(139) 评论(0) 推荐(0) 编辑
