最小堆与最大堆

最大堆和最小堆是二叉堆的两种形式。 最大堆：根结点的键值是所有堆结点键值中最大者，且每个结点的值都比其孩子的值大。 最小堆：根结点的键值是所有堆结点键值中最小者，且每个结点的值都比其孩子的值小。 上图： 通常来说， 最小堆用于排序找到一堆数据里面的最小的。因为最小值一定会上浮到根结点。通常用于优先队列。定时器的数据结构。最大堆原理类似。 不同的是找一堆数据里面的最大值。 因为最大值一定会上浮到根结

>>阅读原文<<