數據結構——堆

（第一次寫博客，如有錯誤請諒解） 因爲是第一次，所以我們聊聊一些輕鬆愉快的數據結構——堆（可能會講錯QAQ） 堆是什麼呢？堆通常可以看成是一棵完全二叉樹 那什麼是完全二叉樹呢？ 若設二叉樹的深度爲h 除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數 第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。 我們知道二叉樹可以用數組模擬，堆自然也可以。現在讓我們來畫一棵完全二叉樹：

>>阅读原文<<