摘要： 之前有篇博客（操作系统中堆和栈的区别）讲的是操作系统中的堆，顺带提了下数据结构中的堆。觉得比较简单就没详细讲解，不过这几天看排序算法看到堆排序时，感觉对堆都不怎么熟悉，有些细节问题没注意到。所以说不要小看任何一个知识点。而且经过细看才发现堆其实有很多精妙之处，怪不得很多算法都靠它来实现，如堆排序，Dijkstra算法。 而且堆有许多变体，如二叉堆，二项堆，斐波那契堆。这... 阅读全文