最小堆與最大堆

最大堆和最小堆是二叉堆的兩種形式。 最大堆：根結點的鍵值是所有堆結點鍵值中最大者，且每個結點的值都比其孩子的值大。 最小堆：根結點的鍵值是所有堆結點鍵值中最小者，且每個結點的值都比其孩子的值小。 上圖： 通常來說， 最小堆用於排序找到一堆數據裏面的最小的。因爲最小值一定會上浮到根結點。通常用於優先隊列。定時器的數據結構。最大堆原理類似。 不同的是找一堆數據裏面的最大值。 因爲最大值一定會上浮到根結

>>阅读原文<<