堆和堆排序

1.什麼是堆？       堆是一種特殊的二叉樹，滿足以下兩點的我們稱之爲堆     1.必須是一棵完全二叉樹，完全二叉樹指樹的元素在新增時滿足從上到下，從左到右的新增順序。         2.每個節點的值都大於等於或者小於等於左右子樹的值。其中每個節點的值大於等於左右子樹值的堆我們稱之爲大頂堆，而每個節點的值小於等於左右子樹的值我們稱之爲小頂堆。           從上述圖中可以看出圖1和圖

>>阅读原文<<