摘要：
原文转自：http://blog.hjenglish.com/pr1nce/articles/1604668.html博主的认真精神，让人叹服~学习学习！前段时间在电驴上看到耶鲁公开课程，点进去一看确实很吸引人，不过一直没时间，所以也就没看，昨天晚上睡前挑了个想上的课—金融市场，把能下的都下了～地址：http://www.verycd.com/topics/2830134/土豆在线：http://www.tudou.com/programs/view/eu5dccM2XcM早上校对完稿件以后，就开始看这个视频。在说这个课之前，我觉得耶鲁大学把自己的课程公开提供给世界上的任何一个人实在是一件很. 阅读全文
摘要：
写在前面1.本文内容对应《算法导论》(第2版)》第6章。2.主要介绍了堆数据结构，以及相关的堆排序算法。3.希望本文对您有所帮助，也欢迎您给我提意见和建议。算法原理参见 http://softsurfer.com/Archive/algorithm_0109/algorithm_0109.htm实现如下：其他较好实现的链接：http://numenta.com/htm-overview/education.phphttp://www.cnblogs.com/absolute8511/archive/2009/08/09/1649565.htmlhttp://hi.baidu.com/luosi 阅读全文
摘要：
基本概念 ²堆可以被视为一颗完全二叉树，树的每一层都是填满的，最后一层可能除外（最后一层从一个结点的左子树开始填）。²二叉堆有最大堆和最小堆两种。在最大堆中，除根结点外，每个结点的值必须小于或等于其父结点的值。²结点在堆中的高度定义为从该结点到叶子的最长简单下降路径上边的数目。堆得高度则为树根的高度。含有n个元素的堆的高度是lg n。²堆结构上的一些基本操作的运行时间至多与堆的高度成正比，为O(lg n)。²在高度为h的堆中，最多和最少的元素个数分别是2h+1-1和2h。 （这个高度的计数似乎和二叉树里高度不同，+1层）堆的组织形式堆能够以数组 阅读全文