C++(數據結構與算法):54---優先級隊列的實現（堆(heap)形式）

一、大根樹、小根樹 大根樹：其中每個節點的值都大於或等於其子節點的值 小根樹：其中每個節點的值都小於或等於其子節點的值 圖例 二、大根堆、小根堆 大根堆：屬於大根樹的一種，但是必須是完全二叉樹 小根堆：屬於小根樹的一種，但是必須是完全二叉樹 圖例 下面是兩個大根堆，因爲每個節點的值都大於其子節點的值，並且是完全二叉樹 下面不是大根堆，因爲其不是完全二叉樹 下面是兩個小根堆，因爲每個節點的值都小於其

>>阅读原文<<