堆樹（最大堆 最小堆）詳解

                一、堆樹的定義 堆樹的定義如下： （1）堆樹是一顆完全二叉樹； （2）堆樹中某個節點的值總是不大於或不小於其孩子節點的值； （3）堆樹中每個節點的子樹都是堆樹。 當父節點的鍵值總是大於或等於任何一個子節點的鍵值時爲最大堆。 當父節點的鍵值總是小於或等於任何一個子節點的鍵值時爲最小堆。如下圖所示，左邊爲最大堆，右邊爲最小堆。 二、堆樹的操作 以最大堆爲例進行講解，最小

>>阅读原文<<