摘要：
“堆是一棵被完全填满的二叉树，可能的例外是在底层，底层上的元素从左到右填入。这样的树称为完全二叉树”“因为完全二叉树很有规律，所以可以用一个数组表示而不需要使用链”上面两句是摘自《数据结构与算法分析》书中代码的上滤和下滤的实现比算法导论的好，算法导论通过递归，每一次都交换不合适的节点，书本的代码则是通过循环找到节点正在要移动到的位置。参考算法导论的代码：http://www.cnblogs.com/alan-forever/archive/2012/09/26/2704860.html算法导论的是堆排序的代码，不过堆的性质都有的。下面的代码是最小堆的，而且是一个类模板。View Code .. 阅读全文