算法：堆（Heap）

背景 Heap 可以用來實現優先級隊列，也可以用來做堆排序，本文簡單的做個介紹。 Heap 規則 是一個完全二叉樹，隱含的意思是：他是平衡的、使用數組進行存儲也是連續的。 給定的任意節點，該節點小於等於其父親節點，大於他們的孩子節點。 基礎知識 對於一個完全二叉樹，如果將其存儲到數組中，給定父節點的索引爲：x，則： left child's index is：2*x + 1。 right chil

>>阅读原文<<