堆Heap - 數據結構基礎系列

概述 大頂堆和小頂堆 堆的構建 移除結點 參考文章 概述 堆是一種 完全二叉樹 ，是一種從上到下，從左到右構建的二叉樹。 若設二叉樹的深度爲h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。 在 Java - PriorityQueue 源碼分析 內，對堆排序進行了講解，。 堆是一個典型的，用物理上線性表示邏輯上非線性的

>>阅读原文<<