數據結構之堆與優先隊列

堆與優先隊列： 堆 堆必須是一個完全二叉樹。除了最後一層，其他層的節點個數都是滿的，最後一層的節點都靠左排列 堆中的每個節點的值必須大於等於（或者小於等於）其子樹中每個節點的值或者說堆中每個節點的值都大於等於（或者小於等於）其左右子節點的值。這兩種表述是等價的。 對於每個節點的值都大於等於子樹中每個節點值的堆，我們叫作「大頂堆」。對於每個節點的值都小於等於子樹中每個節點值的堆，我們叫作「小頂堆」。

>>阅读原文<<