數據結構 堆樹（最大堆、最小堆）

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

>>阅读原文<<