什麼是堆？

堆是一種特殊的樹，只要滿足下面兩個條件，它就是一個堆： （1）堆是一顆完全二叉樹； （2）堆中某個節點的值總是不大於（或不小於）其父節點的值。 其中，我們把根節點最大的堆叫做大頂堆，根節點最小的堆叫做小頂堆。 堆詳解 滿二叉樹 滿二叉樹是指所有層都達到最大節點數的二叉樹。比如，下面這顆樹： 完全二叉樹 完全二叉樹是指除了最後一層其它層都達到最大節點數，且最後一層節點都靠左排列。比如，下面這顆樹：

>>阅读原文<<