軟件設計師--中級 學習筆記（1）

1）堆定義 堆是一顆完全二叉樹，樹中每個結點的值都不小於（或不大於）其左右孩子結點的值； 其中，如果父親結點的值大於或等於孩子結點的值，那麼稱這樣的堆爲大頂堆，這時每個結點的值都是以它爲根結點的子樹的最大值； 如果父親結點的值小於或等於孩子結點的值，那麼稱這樣的堆爲小頂堆，這時每個節點的值都是以它爲根結點的子樹的最小值。 堆一般用於優先隊列的實現，而優先隊列的實現默認情況下使用的是大頂堆。 堆是非

>>阅读原文<<