圖解數據結構（8）——二叉堆

十二、二叉堆（Binary Heap） 經歷了上一篇實現AVL樹的繁瑣，這篇就顯得非常easy了。 首先說說數據結構概念——堆（Heap），其實也沒什麼大不了，簡單地說就是一種有序隊列而已，普通的隊列是先入先出，而二叉堆是：最小先出。 這不是很簡單麼？如果這個隊列是用數組實現的話那用打擂臺的方式從頭到尾找一遍，把最小的拿出來不就行了？行啊，可是出隊的操作是很頻繁的，而每次都得打一遍擂臺，那就低效了

>>阅读原文<<