Jason Damon

摘要： 对于堆的数据结构的介绍，在网上搜了下，具体讲的不是很多。发现比较好的一篇介绍堆的博客是http://dongxicheng.org/structure/heap/。在此感谢他。通过对上面那篇博客的学习，然后自己也去翻了下《算法导论》里面关于堆排序(heapsort)的介绍。这样就对堆有了更加深刻的认识，在此，我结合自己的一点点理解，主要还是基于上面那篇博客的内容（主要也是《算法导论》里的内容）,也把他里面程序的一些错误改正，我把这篇博客写了出来，以加深对堆的认识，并供自己日后温习。后面我还要练习poj上几天关于堆的题目，链接会在后面给出。1.堆 堆数据结构是一种数组对象，它可以被视为一科完全. 阅读全文