堆

堆是一種特殊的樹，數只要滿足這兩點，它就是堆： 堆是一個完全二叉樹； 完全二叉樹要求，除最後一層，其它層的節點個數都是滿的，最後一層的節點都靠左排列。 堆中每一個節點的值都必須大於等於（或小於等於）其子樹中每個節點的值。 也可以說，堆中每個節點的值都大於等於（或者小於等於）其左右子節點的值。 對於每個節點的值都大於等於子樹中每個節點值的堆，我們叫作「大頂堆」。對於每個節點的值都小於等於子樹中每個節

>>阅读原文<<