數據結構-堆與堆排序

首先第一個問題：什麼是堆？ 堆其實是從完全二叉樹演變過來的並且用來存儲數據的,什麼是完全二叉樹呢？完全二叉樹就是： 若設二叉樹的深度爲h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有的結點都連續集中 在最左邊，這就是完全二叉樹。我們知道二叉樹可以用數組模擬，堆自然也可以。   現在讓我們來畫一棵完全二叉樹： 　　　　　　　　　　　　　　　　　　   從圖中可以看

>>阅读原文<<