堆及其相關應用

什麼是堆？ 提到堆就不得不說到二叉樹這個結構，堆就是一顆完全二叉樹，什麼叫完全二叉樹，用一句話來概括就是：設二叉樹的深度爲h，除第h層外，其它各層的結點數都達到最大個數，第h層所有的結點都連續集中在最左邊，這就是完全二叉樹，舉幾個例子： 堆分兩種，一種叫大根堆，一種叫小根堆。大根堆就是在堆結構中，任意一棵子樹的根節點一定是最大值，舉個例子： 看上圖最左邊的那顆樹，他的子樹有64323、643、42

>>阅读原文<<