數據結構之——堆（Heap）

堆（Heap） 堆(Heap)是計算機科學中一類特殊的數據結構的統稱。堆通常是一個可以被看做一棵完全二叉樹的數組對象。 完全二叉樹 既然說堆是完全二叉樹，那麼就得介紹下什麼是完全二叉樹 定義：若設二叉樹的高度爲h，除第h層外，其它各層（1～h-1）的結點數都達到最大個數，且第h層所有的節點都連續集中在最左邊，這就是完全二叉樹。 完全二叉樹是由滿二叉樹而引出來的。對於深度爲K，有N個結點的二叉樹，當

>>阅读原文<<